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System.  The  purpose  of  the  study  is  to  design  the  Bus 
Interface  Unit  (BIU)  for  the  Processor/foemory  Element,  a 
standalone  processor  in  a distributed  network  that  is  used 
to  interface  the  avionics  systems  on  board  an  aircraft. 

The  BIU  was  originally  designed  as  a hardware  module  but 
with  the  advances  in  LSI  circuitry,  it  was  decided  to  im- 
plement this  system  with  a microprocessor.  This  change  in 
the  method  of  implementation  and  my  limited  knowledge  in 
this  area  made  this  project  very  challenging  since  it  is 
an  attempt  to  emulate  a complex  hardware  design  with  soft- 
ware. 
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Peterson,  my  advisor,  for  his  many  hours  of  guidance  and 
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The  Distributed  Processor /Memory  (DP/Vl)  system  is  a 
concept  developed  by  the  Air  Force  Avionics  Laboratory  (AFAL). 
The  DP/to  system  is  a decentralised,  software  programable 
Processor  Element  (PE)  which  is  used  to  interface  the 
avionics  on  board  an  aircraft.  Each  PE  or  group  of  PEs 
is  connected  to  an  aircraft  sensor  and  the  PE’s  are  inter- 
connected via  a global  communication  bus.  The  key  char- 
acteristic of  the  DP/fo  is  decentralization  (i.e.,  each 
avionic  interface  module,  PE,  determines  when  it  will 
access  the  global  bus  whereas  present  systems  are  control- 
led by  a central  computer). 

This  report  is  in  support  of  a request  from  AFAL  to 
design  the  Bus  Interface  Unit  (BIU)  of  the  PE.  The  BIU 
provides  the  communication  link  between  a serial  global  bus 
and  a parallel  data  PE  processor.  The  original  design  con- 
cept was  to  implement  the  BIU  in  hardware,  but  with  the  ad- 
vances in  high-speed  large  scale  integrated  circuits,  the 
system  design  and  testing  would  be  more  flexible  if  a 
special  purpose  microprocessor  was  used. 

This  study,  after  defining  the  BIU  requirements  in 
detail,  uses  the  AM 2900  Bipolar  Microprocessor  chip  set 
(Advanced  Micro  Devices,  Sunnyvale,  California)  to  imple- 
ment the  BIU.  The  hardware,  microword  format,  and  data 
reception  microcode  were  developed. 

The  high-speed  and  flexibility  of  the  AM 2900  chip  set 
as  implemented  shows  that  a microprocessor  can  be  used  to 
meet  the  requirements  of  a complex  hardware  system. 
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DESIGN  OP  THE  BUS  INTERFACE  UNIT  FOR 
THE  DISTRIBUTED  PROCESSOR AlEMORY  SYSTEM 

I.  Introduction 


Background 

The  complex  high-speed  aircraft  designed  for  today’s 
Air  Force  have  resulted  in  many  new  concepts  for  integrating 
avion icB  systems.  Initially,  these  systems  were  independent 
of  each  other  and  were  implemented  with  analog  devices.  As 
aircraft  became  more  complex  and  aircraft  weight  increased, 
better  methods  were  needed  to  provide  the  information  required 
to  fly  the  high-speed  missions. 

The  development  of  Large  Scale  Integrated  (LSI)  cir- 
cuitry and  small  digital  processors  has  lead  to  many  new 
concepts  for  integrating  aircraft  avionics.  These  new  proces- 
sors provide  fast,  reliable,  and  light  weight  systems  which 
are  truly  compatible  with  new  and  future  aircraft.  The 
computer  systems  presently  operational  (e.g.,  T-43,  F-lll) 
are  highly  centralized  (because  of  size,  weight,  and  power 
requirements)  and  usually  rely  on  one  central  computer  to 
process  and  distribute  information  to  various  sensors  and 
displays.  This  concept  relies  heavily  on  this  central 
computer  and  if  it  fails  (or  the  communication  interface 
systems  fail)  the  mission  must  be  aborted  or  drastically 
modified  with  highly  degraded  performance. 


If  the  system  could  be  decentralized  by  using  a group 
of  smaller  processors  (small,  specialized  minicomputers), 
the  resulting  system  would  not  be  highly  dependent  on  one 
specialized  central  computer.  This  concept  could  be  used  on 
any  new  aircraft  design.  This  would  reduce  the  hardware 
cost  of  the  avionics  package  tremendously.  The  only  hard- 
ware modification  required  would  be  the  interface  module 
between  the  aircraft  sensor  and  the  processor.  The  soft- 
ware (usually  the  largest  expense)  would  require  modifica- 
tion only  in  very  specialized  areas  (based  on  the  require- 
ments of  the  aircraft  type ) . 

These  smaller  processors  (miniprocessors)  or  groups  of 
miniprocessors  would  receive  raw  data  from  one  aircraft 
sensor  (e.g.,  airspeed,  loran,  radar,  doppler),  process  it, 
format  it,  and  make  it  available  on  a "global"  bus  to  all 
the  other  miniprocessors  that  needed  it. 

This  system  concept  would  be  highly  reliable  since  the 
loss  of  one  miniprocessor  would  not  result  in  total  system 
failure.  System  performance  would  be  degraded  but  still 
highly  effective  and  the  mission  could  continue. 

This  concept  was  formalized  in  the  Air  Force  Avionic 
Laboratory  (AFAL)  and  a contract  was  released  to  Texas 
Instruments  (TI)  to  determine  if  this  type  of  decentral- 
ization was  functionally  feasible. 

TI*s  Distributed  Process or Alemorv  Architecture  Study 
The  TI  program  consisted  primarily  of  three  major 
objectives i (1)  functional  design  of  the  Distributed 


Processor/taemory  (DP/to)  hardware  and  high  level  simulation 
analysis,  (2)  functional  design  of  the  DP/fo  executive 
software,  and  (3)  fault  tolerance  analysis  (Ref  1x14),  This 
study  was  based  on  an  estimate  of  the  state-of-the-art  of 
hardware  and  software  in  the  1980  time-frame. 

DP/K  Functional  Design.  The  DP/to  network  concept 
consists  of  a dual-redundant  global  bus  for  communication 
between  processor  elements  (PEs)  or  groups  of  processor 
elements  (See  Fig.  1).  There  is  a local  bus  for  communica- 
tion within  a group  of  PEs  (Affinity  Group).  An  Affinity 
Group  (AG)  would  be  required  when  a single  PE  could  not 
process  all  the  data  available  from  one  aircraft  sensor  or 
effector  (e.g.,  hydraulic  system,  control  surface).  Both 
the  global  and  local  bus  use  a distributed  time  division 
multiplex  (TDM)  round-robin  communication  system  where  each 
PE  or  AG  has  a programmable  predefined  bus  allocation  time 
slot.  The  programmable  bus  allocation  procedure  provides 
limited  super-commutation  (multiple  bus  access  time  slots 
within  one  round-robin  cycle)  of  bus  transmissions.  Each 
transmitted  message  begins  with  a message  identification 
header  which  allows  all  recipient  PEs  to  determine  if  the 
message  is  for  them. 

The  global  bus  interface  provides  for  dual-redundant 
TDM  communication  lines  between  PEs/AGs  which  allows  each 
PE/AG  to  participate  in  primary  bus  communication  and 
simultaneously  monitor  the  secondary  bus  for  a "switch- 
input-to-altemate-bus " command.  The  local  bus  interface 


allows  PEs  within  an  AG  to  communicate  with  each  other  using 
the  global  message  format  (Ref  lil5).  This  concept  is 
depicted  in  Pig.  1. 

Each  PE  consists  of  a Central  Processor  Unit  (CPU), 
Memory,  Local/Global  Bus  Interface  Unit  (BIU),  and  Input/ 
Output  Interface  Unit  (IOIU).  These  four  modules  are  al- 
lowed to  communicate  through  a shared  internal  bus  (I-Bus). 
This  structure  is  shown  in  Fig.  2. 


The  processor  (CPU)  design  specifications  require  a 
16-bit,  8-register  file  microprocessor  under  microprogram 
control.  The  processor  is  capable  of  addressing  up  to  65K 


vords  of  memory  but  most  avionic  applications  will  require 
only  4K  to  8K  of  memory.  The  processor  uses  forty  16-bit 
and  32-bit  instructions  (Ref  ltl6). 

The  I-Bus  structure  consists  of  a standardized  set  of 
80  control  signals  (including  20  for  power  and  ground) 
which  facilitate  intra-PE  data  transfer  and  control.  This 
standardization  allows  PE  modules  designed  with  different 
technologies  to  be  intermixed. 

The  IOIU  provides  the  basic  PE  external  data  transfer, 
command,  and  status  information  between  aircraft  sensor/ 
effector  and  the  I-Bus. 

The  BIU  was  designed  based  on  functional  hardware 
modularity  to  provide  the  two  levels  of  interfacing  required 
(global  and  local).  Thus,  the  BIU  is  divided  into  six 
functional  modules  for  global  bus  management  and  five  (of 
the  six)  for  local  bus  management  (Pig.  3).  The  six  modules 
includet  (1)  Bus  Interface  Translation  Unit  (two  required 
in  global  area),  (2)  Message  Reception  Control,  (3)  Message 
Transmission  Control,  (4)  Redundant  Bus  Management  (global 
only),  (5)  Bus  Access  Control,  and  (6)  Processor/toemory 
Interface  (for  I-Bus), 

The  BIU  modules  contain  the  necessary  functions  to 
support  a distributed  round-robin  bus  scheme  with  message 
broadcast  capability  to  multiple  PEs/AGs  (Ref  It  17).  It  is 
able  to  identify  input  message  identification  headers  and 
automatically  vector  these  messages  into  software  select- 
able PE  memory  buffers.  This  ability  to  vector  data 
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Processor/faemory  Interface  Control; 


(Direct  Memory  Access)  relieves  the  processor  from  the  task 
of  continually  setting  up  to  service  the  BIU.  This  signif- 
icantly increases  response  time  for  both  global  and  local 
operations.  This  initial  design  concept  envisioned  the  BIU 
implemented  in  hardware  with  more  sophisticated  hardware 
implementation  as  the  state-of-the-art  advanced  (Ref  Iil7). 

TI  designed  the  functional  register  transfer  language 
description  of  the  PE  and  bus  interaction.  Using  this  des- 
cription, a System  Network  Simulator  was  designed  to  model 
the  asynchronous  operation  of  multiple  PEs  and  distributed 
round-robin  bus  control  on  local  and  global  PE  bus  inter- 
faces. The  PE  simulator  provided  a register  level  emulation 
of  the  four  DP/ta  sub-elements.  The  user  is  able  to  observe 
timing  and  control  information  transfers  on  global,  local, 
and  internal  buses  as  well  as  those  internal  to  the  PE 
itself  (Ref  lil6).  This  simulation  demonstrated  the 
feasibility  of  the  DPy^I  concept  and  provided  the  data  for 
the  AFAL  design  study. 

Executive  Software.  A functional  specification  of  a 
two  level  control  structure  was  also  provided.  The  Global 
Executive  (GEX)  and  Local  Executive  (LEX)  were  functionally 
designed.  The  GEX  is  responsible  for  system  scheduling, 
system  fault  recovery  procedures,  and  mode  control  (e.g., 
pilot  request  for  data  or  change  of  flight  profile  which 
requires  new  data).  The  LEX  provides  the  necessary  control 
for  tasks  assigned  to  a given  PE. 

Fault  Tolerance  Analysis.  The  reliability  of  Large 
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Scale  Integration  (LSI)  devices  is  expected  to  be  much 
greater  than  that  of  avionic  sensors  and,  therefore,  DP/to 
is  not  expected  to  be  a large  source  of  faults.  Physical 
fault-tolerance  is  achieved  through  redundancy  techniques 
similar  to  those  used  in  fly-by-wire  flight-control  systems. 
Punctional  fault-tolerance  includes  software  techniques  for 
achieving  degraded  modes  of  operation  based  on  the  type  of 
error  detected.  Error  detection  features  have  been  included 
in  the  PE  processor,  BIU,  Memory,  and  IOIU  to  aid  in  grace- 
ful degradation  and  recovery  procedures  (Ref  Ii20). 


t 


The  Problem  and  Approach 

The  TI  study  was  completed  in  February  1975*  During 
1975*  AFAL  modified  and  improved  the  TI  study  and  issued  a 
preliminary  design  draft  (Ref  2).  Presently,  AFAL  is  work- 
ing on  the  design  of  a laboratory  test  model  to  demonstrate 
the  feasibility  of  this  system. 

The  objective  of  this  thesis  is  to  design  the  Bus 
Interface  Unit  (BIU)  module  of  the  PE.  Initially,  the  con- 
cept was  to  design  the  BIU  strictly  in  hardware  but  the 
recent  advancements  in  technology  have  provided  new  high- 
speed microprocessors  which  are  capable  of  emulating  the 
hardware  functions  of  the  BIU.  Therefore,  this  thesis  will 
modify  the  modular  ooncept  previously  mentioned  to  provide 
the  microprograms  needed  to  implement  the  BIU  functions 
in  a microprocessor  system. 

Prior  to  any  actual  design,  the  basic  functions  of 
the  BIU  were  studied  thoroughly  and  a highly  detailed 
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microroutine  flowchart  developed.  Once  this  had  been  done, 
a high-speed,  flexible  microprocessor  that  would  be  adapt- 
able to  a hardware  design  was  needed.  A new  LSI  group,  the 
Advanced  Micro  Device's  AM2900  Bipolar  Family,  was  selected 
because  it  was  specifically  designed  for  control  applications 
and  provided  a vectored  interrupt  concept  that  was  adapt- 
able to  a hardware  design.  This  LSI  family  was  then  studied 
and  configured  to  provide  the  functions  necessary  to  imple- 
ment the  microroutines.  Based  upon  the  microprocessor  con- 
figuration and  the  BIU  requirements,  the  microword  was 
defined  and  used  to  code  the  message  reception  microroutine. 

Thesis  Outline 

The  body  of  this  report  represents  a sequential  des- 
cription of  the  procedures  used  to  develop  the  system. 

Chapter  II  and  Appendices  A and  B provide  a detailed 
description  of  the  BIU  functions  which  are  comparable  to 
the  original  hardware  modules.  Chapter  III  details  the 
AM 2900  components  used  and  how  they  are  configured  to  emulate 
the  BIU,  This  chapter  will  also  define  the  microword  to 
be  used  to  program  the  microroutines.  Chapter  IV  will 
show  how  the  first  microroutine  description  (message  re- 
ception routine)  was  translated  into  microcode  and  provide 
the  mnemonic  code  and  flowchart.  Chapter  V summarises  and 
discusses  actual  system  construction  considerations,  coding 
techniques  used,  and  possible  trouble  areas.  Before  begin- 
ning the  detailed  design,  several  design  considerations  and 
possible  trouble  areas  should  be  discussed. 


Design  Considerations 

The  original  design  concept  implemented  the  BIU  in 
hardware.  Several  areas  must  be  considered  to  transition 
from  a hardware  configuration  to  a software  system  that  is 
implemented  with  a microprocessor t 

(1)  The  modular  BIU  functions  must  be  reconfigured  to 
provide  microroutines  that  perform  the  same  functions. 

(2)  The  large  number  of  registers,  register  transfers, 
and  register  manipulations  must  be  implemented  with  high- 
speed Random  Access  Memory  (RAM)  and  an  Arithmetic  Logic 
Unit  (ALU). 

(3)  The  Bus  Translation  Unit  (BTU)  has  beer,  omitted 
from  this  thesis.  This  unit  (which  must  meet  Military 
Standard  1553)  is  presently  being  designed  for  AFAL  by  a 
contractor.  The  BTU  will  be  implemented  with  hardware 

and  the  effort  required  indicates  that  it  could  be  a thesis 
topic  in  itself. 

(4)  The  simultaneous  reception/transmission  of  global 
and  local  messages  is  of  primary  concern.  The  data  in- 
formation arrives  serially  and  is  converted  to  parallel 
data  words  with  no  spacing  between  serial  words.  This 
provides  a 17  microsecond  spacing  between  I-Bua  transfers 
(1  bit/microsecond  arrival  rate,  each  word  is  16-bits  plus 
parity).  Is  this  sufficient  time  for  both  global  and  local 
message  reception/transmission  routines  to  alternately 
receive/transmit  data?  If  the  timing  requirements  cannot  be 
met  as  specified  in  the  initial  system  concept,  the  lab- 
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oratory  test  model  can  be  "slowed"  down  to  demonstrate 
feasibility.  As  a possible  alternative,  two  processors 
could  be  used  to  divide  global  and  local  reception/trans- 
mission  responsibilities  and  duties.  This  alternative 
and  others  will  be  discussed  in  Chapter  V. 

(5)  This  design  is  primarily  a feasibility  study.  It 
will  determine  if  the  speed  associated  with  the  hardware 
design  can  be  accomplished  using  a single  special-purpose 
microprocessor.  If  the  AM2900  family  will  not  meet  the 
speed  requirements  of  the  BIU,  it  will  help  demonstrate 
the  feasibility  of  the  DP/to  concept  in  the  laboratory  and, 
hopefully,  the  state-of-the-art  will  advance  sufficiently 
to  provide  a microprocessor  to  meet  all  BIU  requirements 
in  the  1980  time-frame. 

The  use  of  a microprocessor  also  provides  greater 
flexibility  during  initial  system  construction  and  testing. 
A hardware  system  is  extremely  difficult  to  modify  after  it 
is  built,  but,  when  using  a microprocessor,  the  majority  of 
the  changes  are  in  software.  If  Random  Access  Memory  is 
used  during  the  testing  stage  (to  emulate  Programable  Read 
Only  Memory) , the  required  software  changes  are  easily 
implemented. 


II.  BIU  System  Description 


Introduction 

The  TI  study  provided  a functional  description  of  the 
BIU  requirements.  This  chapter  provides  a general  descrip- 
tion of  the  BIU  functions  and  includes  the  changes  recom- 
mended by  APAL.  A more  detailed  description  is  presented 
in  Appendix  B. 

Communication  Interfaces 

Global/Local.  Since  the  PC  must  be  able  to  operate  in  a 
totally  distributed  system  environment  without  centralized 
control,  data  transfers  must  be  asynchronous  (i.e.«  trans- 
mitting information  in  a manner  which  combines  clocking 
information  along  with  the  actual  binary  data  in  a single 
signal)  where  PE  transfer  events  are  not  strictly  time- 
ordered.  This  is  accomplished  with  a global/local  serial 
data  bus  structure  which  conforms  to  Military  Standard  1553 
to  ensure  compatibility  with  present-day  and  future  aircraft. 
Several  studies  have  shown  that  present  and  future  avionics 
systems  information  requirements  can  easily  be  met  with  a 
1-Mbps  serial  bus  data  rate  (Ref  li35). 

The  global  bus  facility  is  the  only  central  resource  of 
the  DP/h  system.  To  alleviate  this  dependency,  a dual- 
redundant  global  bus  configuration  is  used.  It  is  the 
responsibility  of  the  BIU  to  provide  fault  tolerance  control 
so  that  orderly  system-software  recovery  procedures  can  be 


initiated.  Therefore,  the  BIU  must  provide  the  necessary 
fault  detection  mechanisms  required  to  monitor  both  buses 
for  communication  failures  within  other  PEs  and  respond  with 
the  necessary  actions  to  initiate  removal  of  the  faulty  unit 
from  the  bus. 

Because  of  bus  length  (up  to  300  feet)  and  to  provide 
the  reliability  required  by  Military  Standard  1553»  biphase 
level  Manchester  II  binary  data  encoding  is  used  for  global/ 
local  communications.  The  information  format  and  the 
message  synchronization  signals  are  shown  in  Fig.  4.  To 
allow  for  bus  skew  (worst  case  transmission  delay  for  a 300 
foot  bus),  a minimum  two  microsecond  gap-time  is  required 
between  End  Message  Synchronization  (EMS)  and  the  next  Message 
Header  Synchronization  (MHS).  This  technique  prevents  pos- 
sible data  overlap  between  PE  transmissions. 

Internal  Bus.  The  Internal  Bus  ( I -Bus)  communication 
scheme  is  totally  asynchronous  in  the  sense  that  it  is  a 
request-ac knowledge  system.  The  BIU  requires  a parallel  16- 
bit  data  line.  16-bit  address  line,  and  18-bit  control  line 
interface  with  the  I -Bus, 

Qlobal/Local  Bus  Control 

A decentralized  control  scheme  (i.e.,  the  bus  access 
control  logic  located  in  each  PE)  is  used  to  eliminate  the 
dependency  on  one  centralized  control  module  and  eliminate 
total  system  reliability  on  one  module. 

To  accomplish  decentralisation,  a bus  assignment  tech- 
nique (predetermined  and  software  controlled)  which  provides 


14 


Pig.  4.  Manchester  II  Data/Synchronisation  Signala 


a modified  round-robin  time-alotting  procedure  is  used.  This 
method  provides  simple  advancing  of  bus  control  from  PE  to  PE 
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in  a predetermined  order.  A limited  amount  of  super-commuta- 
tion  is  provided  to  allow  PEs  with  high  priority  data  more 
frequent  access  to  the  bus.  Each  PE  message  transmission  is 
terminated  with  an  EMS.  If  a PE  is  not  ready  to  transmit 
data,  it  immediately  passes  control  to  the  next  PE  by  trans- 
mitting  only  the  EMS. 

This  method  provides  a nonresponsive  asynchronous 
(imbedded  clock)  output  demand  communication  system  where 
each  bus  user  transmits  exclusive  data  messages  under  its 
own  control  after  it  has  acquired  control  of  the  bus.  Once 
bus  access  has  been  attained,  the  message  transmitted  can 
be  a variable  number  of  data  words.  The  normal,  maximum 
length  is  eight  words  but  exceptions  to  this  rule  are  pos- 
sible through  software  control.  When  a PE  is  not  trans- 
mitting, it  remains  in  an  active  listening  mode  as  a poten- 
tial receiver  of  each  transmitted  message  (Ref  li45). 

Global/Local  Message  Structure 

The  output  demand  message  routing  procedure  requires 
that  each  transmitted  message  must  be  recognized  by  all  PEs 
on  the  bus.  Therefore,  each  message  contains  a message 
identification  word  at  the  "front”  of  each  transmission. 

Thin  message  header  (MH)  is  received  by  all  listening  PEs 
and  decoded  to  determine  if  the  data  message  is  to  be 
received.  To  accomplish  the  required  decoding,  a Message 
Identity  Associative  Address  technique  is  used  which  can 
accommodate  up  to  1,024  unique  message  headers  (data  sets). 
The  message  format  is  shown  in  Pig.  5. 
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Pig.  5»  Message  Format 


The  H-field  (defines  a high  priority  message)  is  used 
to  alert  the  message  recipient(s)  that  the  data  requires 
immediate  attention,  the  GC-field  allows  specification  of 
special  control/status  information.  At  present,  this  field 
is  being  defined  as  a unique  message  source  identification 
field  for  fault  tolerance  and  error  recovery  procedures.  The 
Message  Identity  (MID)  field  specifies  the  transmitter/re- 
ceiver link  during  message  data  transmission.  This  field 
determines  the  source  and  type  of  message  data.  The  MID 
is  defined  and  interperated  by  system  software*  The  P- 
field  is  used  to  determine  odd-parity  for  the  MH  and  data. 

The  unique  length  of  each  message  is  placed  in  the  user 
memory  during  system  implementation.  The  message  header 
fields  are  defined  in  Table  I. 


Table  I 

Message  Header  Fields 

Field 

Field 

Field  Function 

Length 

H 

1-bit 

High  Priority  Message  Tag 

GC 

5-bits 

General-Purpose  Control  Field 

(Software  Definable) 

MID 

1^-bits 

' e 

Message  Data  Set  Identity 

P 

1-bit 

Parity  Bit 

BIU  Functional  Design 

As  mentioned  in  Chapter  I,  the  BIU  has  been  divided 
into  six  functional  areas  (Fig.  3).  Each  functional  area  as 
envisioned  by  TI  is  discussed  below.  This  description  in- 
cludes changes  recommended  by  the  AFAL  preliminary  design 
(Ref  2)  and  those  made  as  a result  of  further  investigation 
since  this  study  began. 

Bus  Translation  Unit.  The  Bus  Translation  Unit  (BTU) 
is  not  part  of  this  design  although  it  is  functionally  part 
of  the  BIU.  Both  AFAL  and  a contractor  are  presently  design- 
ing this  portion  of  the  BIU. 

The  BTU  is  responsible  for  providing  the  interface 

between  the  global/local  biphase-encoded  serial  data  bus  and 

the  parallel-data  oriented  BIU.  This  unit  provides  two 
major  subfunctions i 

(1)  During  message  input,  it  decodes  the  biphase- 
encoded  data  into  17-bit  serial  binary  non-retum-to-*ero 


(NRZ)  data  and  bit-clock  information.  It  scans  each  mes- 
sage for  unique  synchronization  patterns  (MHS  and  EMS)  and 
notifies  the  BIU  of  an  incoming  message  or  of  message  ter- 
mination. It  also  scans  incoming  data  for  Manchester  II  en 
coding  errors  (ENER). 

(2)  During  message  output,  the  BTU  appends  MHS  and 
EMS  to  outgoing  messages  and  converts  NRZ  17-bit  serial  bi- 
nary data  into  biphase-encoded  format. 

The  BTU,  therefore,  provides  five  signals  to  the  re- 
mainder of  the  BIU  during  message  reception.  These  are  MHS 
detection,  NRZ  data,  NRZ  clock,  EMS  detection  and  ENER  de- 
tection. The  signal  format  upon  conversion  is  shown  in 
Pig.  6. 

Message  Reception  Unit.  The  message  reception  module 
of  the  BIU  receives  the  MH  from  the  BTU,  converts  it  to  16- 
bit  parallel  binary  data  in  the  Input  Shift  Register  (ISR). 
The  17th  data  bit  is  used  to  test  odd-parity.  When  the  MH 
is  assembled,  it  is  immediately  placed  into  the  Input  Data 
Register  (IDR).  The  reception  unit  then  determines  if  the 
message  is  for  this  PE.  This  is  accomplished  by  using  a 
6-bit  field  of  the  MID,  appending  a leading  lff-bit  binary 
constant  to  generate  a PE  memory  address  which  is  placed 
into  the  Input  Address  Register  (IAR) . This  address  is 
sent  to  the  PE  memory  (on  a DMA  cycle-stealing  basis)  to 
access  a 64-word  area  defined  as  t".;e  Message  Identity 
Associative  Match  Map  (MIAMM),  The  MIAMM  word  addressed  is 
returned  to  the  BIU,  This  word  consists  of  16-bits  and 
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Pig,  6.  Manchester  II  Biphase -Encoded  Data  Conversion 

each  bit  is  associated  with  a unique  MH  (64-words  x 16-bits 
represent  1,024  unique  messages).  The  appropriate  response 
bit  (RB)  is  determined  by  the  binary  value  of  the  last  four 
bits  of  the  MID,  The  RB  is  tested  and  if  "set",  the  message 
is  to  be  received.  If  the  RB  is  not  "set",  the  message  is 
not  relevant  to  this  PE  and  is  discarded  (Ref  Ii64),  Pig. 


7 demonstrates  this  operation.  The  correct  MIAMM  word  is 
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** 
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placed  in  PE  memory  during  system  implementation. 

Message  input  (also  referred  to  as  message  vectoring) 
is  the  procedure  by  which  an  input  message,  once  recognised, 
is  passed  or  "vectored”  to  an  area  in  PE  memory  where  it  is 
stored  for  later  use  by  an  applications  software  process 
in  the  PE  processor  (Ref  li52). 


21 


A. 


Because  of  the  timing  and  nature  of  the  message  input 
from  the  global/local  bus  (continuous  serial  data  input), 
the  assembled  data  words  are  single-buffered  (immediately 
transferred  after  assembly  from  the  ISR  to  the  IDR).  This 
procedure  allows  the  Message  Reception  Unit  the  time  re- 
quired to  process  the  MH, 

Following  message  recognition,  the  Message  Reception 
Unit  checks  the  H-field  to  determine  if  this  is  a high 
priority  message  and  notifies  the  PE  processor  if  it  is. 

The  BIU  now  places  the  MH  into  the  Message  Header  Input 
Queue  located  in  PE  memory.  This  is  a first- in -first- out 
modulo-8  queue.  The  proper  address  is  obtained  by  using 
the  Input  Queue  Pointer  (IQP)  which  is  a 13-bit  constant 
appended  with  a 3-bit  modulo-8  register  (the  IQP  is  in- 
cremented after  each  message  input)  to  determine  the  queue 
address.  This  procedure  is  shown  in  Fig.  8, 

The  Message  Reception  Unit  generates  the  indirect 
address  of  the  message  buffer  space  from  the  MID  by  ap- 
pending the  10-bits  of  the  MID  to  a 6-bit  constant  and 
placing  the  result  in  the  IAR.  This  address  is  sent  to 
PE  memory  (Memory  Buffer  Vector  Space)  to  obtain  the  start- 
ing address  of  the  Message  Buffer  Space  (up  to  IK  addresses) 
where  this  particular  message  will  be  stored.  This  new 
address  value  is  placed  into  the  IAR  which  is  then  used  to 
access  the  first  word  in  the  buffer.  This  first  word  con- 
tains the  expected  length  of  the  incoming  message  (Fig.  9) . 
This  value  is  placed  in  the  Input  Length  Register  (ILR)  and 
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Fig,  8,  Message  Header  Input 

is  decremented  after  each  data  word  is  sent  to  PE  memory. 
The  IAR  is  now  incremented,  preparing  the  BIU  for  the  first 
data  word  input. 

At  this  point,  the  BIU  is  ready  to  transfer  incoming 
data  words  and  place  them  contiguously  into  PE  memory, 
incrementing  the  IAR  and  decrementing  the  ILR  as  each  word 
is  stored. 

Message  Transmission  Ur.lt.  Message  transmission  is 
similar  to  a conventional  direct  memory  access  (EMA)  I/O 
channel.  The  output  procedure  is  initiated  by  means  of  a 
Command  Address  Word  (CAW)  sent  to  the  BIU  which  loads  the 
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Fig,  9*  Message  Input  Initialisation 

Output  Address  Register  (OAR)  with  the  beginning  address  of 
the  block  of  data  to  be  sent  on  the  global/local  bus.  The 
first  data  word  accessed  is  the  message  length  which  is 


placed  into  the  Output  Length  Register  and  is  decremented 
after  each  word  is  transmitted.  The  second  word  is  the  MH 
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and  each  subsequent  word  is  data.  This  operation  is  shown 
in  Pig.  10.  After  each  PE  memory  access,  the  OAR  is  in- 
cremented and  the  OLR  is  decremented. 

The  data  output  is  single -word  buffered  to  allow  for 
continuous  serial  data  transmission.  Each  word  is  placed 
in  the  Output  Data  Register  (ODR).  When  the  previous  16- 
bit  data  word  is  shifted  out  of  the  Output  Shift  Register 
(OSR),  odd-parity  is  appended  which  provides  a 17-bit 
serial  data  word  to  the  BTU.  The  ODR  is  immediately  trans- 
ferred to  the  OSR  and  shifted  out.  The  BIU  obtains  the 
next  word  from  memory  and  places  it  in  the  ODR.  The  BTU 
must  append  the  MHS  and  EMS  to  the  beginning  and  end  of 
the  message  (Ref  1i69). 

Bus  Access  Control  Unit.  Global/local  bus  access  for 
data  transmission  is  based  on  a round-robin  circular  prior- 
ity seqaence.  This  allows  each  PE  to  control  the  bus  when 
its  allocation  slot  is  detected.  Bus  access  control  is 
initiated  by  software  Command  Address  Words  (CAW)  from  the 
PE  processor.  A CAW  tells  the  BIU  to  load  two  BIU  8-bit 
registers,  the  Bus  Length  Register  and  the  Bus  Position 
Register,  with  the  values  on  the  I-Bus.  The  Bus  Length 
Register  (BLR)  defines  the  "length”  of  the  bus  in  units  of 
allocation  time-slots  to  the  PE's  next  access  slot  and  the 
Bus  Position  Register  (BPR)  defines  the  current  position  of 
the  PE's  control  slot  in  the  bus  control  chain  (Ref  li69)« 
The  BPR  is  decremented  after  each  EMS  and  when  it  reaches 
aero,  it  indicates  that  it  is  time  for  this  F8  to  transmit. 
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Command  Address  Word(CAW) 
From  the  PE  Processor 
Initiates  Message  Output 


From  Data 
Register  (I-Bus) 


If  the  PE  ie  not  ready  to  transmit,  it  passes  control  by 
immediately  issuing  the  EMS.  The  BPR  is  re -initial! zed  with 
the  value  in  the  BLR  and  the  whole  procedure  begins  again. 

With  an  8-bit  register,  up  to  256  bus  allocation  time- 
slots  can  be  defined.  This  allows  for  some  degree  of  super- 
commutation  since  most  system  applications  will  require  less 
than  32  FEs/AGs  (Ref  I169). 

Also  included  in  this  functional  area,  are  two  "watch- 
dog timer"  mechanisms.  The  Bus  Quiescence  Watchdog  Timer 
(BQWT)  measures  the  time  interval  between  bus  activities. 

If  a maximum  "quiet-time"  (no  signal  present)  of  50  micro- 
seconds is  exceeded,  an  interrupt  stimulus  is  generated  and 
bus  access  is  disabled. 

The  Bus  Dominance  Watchdog  Timer  (BDWT)  measures  the 
length  of  each  individual  message  transmission.  If  a PE 
attempts  to  transmit  a message  of  more  than  eight  words 
(normal,  maximum  message  length),  an  interrupt  stimulus  is 
generated  and  bus  access  is  disabled. 

Processor/fremory  Interface  (for  I-Bus).  The  four  units 
of  the  PE  are  interfaced  (Pig.  2)  through  the  internal  bus 
(I-Bus).  All  data  and  command  communication  between  the 
PE  processor,  memory,  IOIU,  and  BIU  is  accomplished  via  the 
I-Bus.  This  BIU  module  contains  the  logic  required  to 
recognise  and  decode  CAW's  from  the  PE  processor  and  effect 
their  execution.  This  unit  also  presents  the  BIU  interrupt 
stimuli  to  the  processor.  Masking  of  each  interrupt  stimuli 
and  compliance  with  PE  processor  generated  interrupts  is  also 
accomplished  here.  Table  II  provides  a list  of  the  Command 


Table  II 


Command  Address  Words 


PE  Processor  Output 
(Write  to  BIU) 


Load  Global  Bus  Control 
Parameters  (Bus  Length 
and  Bus  Position) 

Load  Local  Bus  Control 
Parameters  (Bus  Length 
and  Bus  Position) 

Activate  Global  Output 
(GOA) 

Activate  Local  Output 
(LOA) 

Load  Global  Interrupt 
Status  (GISR) 

Load  Local  Interrupt 
Status  (LISR) 

Load  Global  Primary 
Interrupt  Masks  (PL3/4M) 

Load  Local  Primary 
Interrupt  Masks  (PL5/6M) 

Enable  Global  Output 
Activity  (GOEN) 

Enable  Local  Output 
Activity  (LOEN) 

Disable  Global  Output 
Activity 

Disable  Local  Output 
Activity 


PE  Processor  Input 
(Read  from  BIU) 


Send  Present  Global  Bus 
Position  (GBPR) 

Send  Present  Local  Bus 
Position  ( LBPR ) 

Send  Global  Input  Queue 
Pointer  (GIQP) 

Send  Local  Input  Queue 
Pointer  (LIQP) 

Send  Global  High  Priority 
Interrupts  ( GIPR(  #0-0(8 ) ) 

Send  Local  High  Priority 
Interrupts  (LIFR(##-#8) ) 

Send  Global  Low  Priority 
Interrupts  (GIFR( 14-15)) 

Send  Local  Low  Priority 
Interrupts  ( LIFR( 14-15 ; ) 

Send  Global  Interrupt 
Status  (GISR) 

Send  Local  Interrupt 
Status  (LISR) 

Send  Global  Primary 
Interrupt  Masks  (PL3/4M) 

Send  Local  Primary 
Interrupt  Masks  (FL5/6M) 


Switch  Global  Output  to 
Alternate  Bus  (OSWCMD) 


Address  Words  (CAW)  sent  to  the  6IU  from  the  PE  processor 
(Appendix  B,  Table  B-6  shows  how  the  CAW's  generated  by  the 
PE  processor  will  be  interperated  by  the  BIU).  Table  III 
provides  a list  of  the  global/local  interrupts  generated  by 
the  BIU  and  sent  to  the  PE  processor. 

Redundant  Bus  Management  Unit.  This  functional  area 
provides  the  interface  control  between  the  BIU  and  the  dual- 
redundant  global  buses.  This  unit  monitors  the  alternate 
or  back-up  bus  and  is  waiting  for  a valid  predetermined  soft- 
ware "switch- input-to-altemate-bus"  command  for  all  PEb  from 
the  GEX.  When  this  command  occurs  the  BTU  input  is  trans- 
ferred to  the  alternate  bus  and  all  future  message  receptions 
are  received  on  the  newly  established  bus  connection.  This 
action  automatically  forces  termination  of  any  message  input 
in  progress  and  the  GEX  notities  the  PE  processor  of  this 
action.  The  BIU  output  is  under  PE  processor  control  and  is 
switched  by  means  of  the  appropriate  CAW  after  GEX  fault 
recovery  procedures  have  been  completed.  This  switching 
activity  can  be  performed  as  many  times  as  directed  by  the 
GEX.  Thus,  "primary"  and  "alternate"  global  bus  identities 
can  be  interchanged  as  required  (Ref  Ii72).  This  procedure 
is  used  to  remove  a PE  that  has  gone  out  of  control  from  the 
"primary"  bus. 

Fault  Tolerance/Detection 

The  distributed,  decentralised  network  requires  that 
each  PE  monitor  all  data  communications  between  system  PEs 
and  alert  the  processor  upon  detection  of  data  errors  or 


Table  III 


BIU  Interrupts 


G/LIPR 

Location 

Global/Local 
High  Priority 

gAifr 

Location 

Global/Local 
Low  Priority 

00 

High  Priority 
Message  Received 
(HP) 

Ik 

Message  Received 
(MR) 

01 

Bus  Quiescence 
(BQ) 

15 

Message  Output 
Complete  (MOC) 

02 

Bus  Dominance 
(BD) 

03 

Output  Message 
Length  Violation 
(OMLV) 

0 k 

Message  Header 
Error  (MHE) 

05 

Message  Word 
Count  Error 
(MWCE) 

06 

Message  Word 
Length  Error 
(MWLE) 

07 

Message  Data 
Parity  Error 
(MDPE) 

0S 

Message  Data 
Encoding  Error 
(MDEE) 
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faults.  This  approach  requires  the  existence  of  certain 
fault  detection  mechanisms  within  the  BIU  to  facilitate 
system  software  recovery. 

Bus  Message/Data  Errors.  The  biphase-encoded  asynchro- 
nous data  transmission  procedure  may  cause  such  errors  asi 
(1)  improperly  encoded  data  representations,  (2)  missing 
or  added  data  bit,  or  (3)  data  content  error  (bit  value 
error).  The  BTU  must  recognize  these  errors  to  ensure  valid 
data  input  and  notify  the  BIU  of  any  such  errors  (Ref  1«55). 

Biphase-encoding  patterns  received  in  the  BTU  are 
compared  against  legal  Manchester  II  format.  This  includes 
data  and  synchronization  signals  (MHS  and  EMS). 

Information  content  validity  is  determined  by  using  an 
odd-parity  check.  When  each  16-bit  data  word  is  transmitted, 
odd-parity  is  calculated  and  a 17th  bit  is  added  to  each  word. 

Data  content  is  checked  upon  reception  for  a modulo-17 
length.  This  is  a bit  count  to  ensure  that  each  word  is  an 
integral  number  of  17-bits. 

Bus  data  errors  of  the  types  described  above  fall 
into  two  categories,  message  header  errors  and  data  errors. 

If  a header  error  is  detected,  the  message  input  is  com- 
pletely discarded.  If  an  error  is  detected  in  a data  word, 
the  normal  input  sequence  is  continued  and  the  PE  processor 
is  notified  of  the  error.  The  decision  to  use  or  not  use  the 
data  is  left  to  the  discretion  of  the  applications  program 
or  Local  Executive  (LEX). 

All  data  error  detections  in  the  BIU  are  under  program 
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control.  These  errors  are  recognized  only  when  the  processor 
has  properly  set  an  Interrupt  Status  Register  (ISR)  where 
each  bit  is  associated  with  a particular  message  error  (See 
Table  III). 

Message  Protocol  Errors.  During  message  header  recep- 
tion, the  BIU  determines  the  length  of  the  incoming  message. 

If  a discrepancy  between  the  expected  length  and  the  actual 
length  is  detected,  the  message  is  terminated  at  the  shorter 
length  and  the  processor  is  notified. 

During  message  transmission,  maximum  data  word  length 
is  limited  to  eight  words.  Thus,  any  attempt  by  the  PE 
to  transmit  a longer  message  (i.e.,  OLR  value  greater  than 
eight) , transmission  is  immediately  aborted  and  the  processor 
notified. 

Bus  Control  Errors.  Bus  control  errors  consist  of  two 
basic  forms i (1)  bus  quiescence  (no  activity)  and  (2)  bus 
dominance  ( incessant  activity) , Bus  quiescence  can  occur  as 
a result  of  a faulty  PE  (functional  fault)  or  a broken  wire 
(physical  discontinuity).  These  two  faults  are  monitored  by 
the  BQWT  and  BDWT.  If  quiescence  is  detected,  the  system  is 
forced  into  a disabled  state  to  allow  recovery  activity  to 
begin  under  a system  software  monitor  (OEX  PE).  This  period 
of  quiescence  is  predetermined  at  system  design  (approximately 
50  microseconds). 

Bus  dominance  is  usually  the  fault  of  a BIU  output 
interface  section  that  has  gone  out  of  control.  The  BDWT 
monitors  messages  for  word  count  errors  and  if  detected 


forces  the  PE  into  a known,  disabled  state  so  that  software 
recovery  procedures  can  begin. 

However,  a PE  which  tries  to  access  the  bus  in  an 
unauthorized  tine-slot  is  harder  to  detect.  This  type  of 
error  is  detected  indirectly  through  parity  errors,  biphase- 
encoding errors,  message  length  errors,  and  message 
synchronization  errors.  After  a threshold  of  such  errors  is 
reached,  the  system  can  be  forced  into  a known  state  to  allow 
the  GEX  PE  to  identify  the  faulty  PE  and  initiate  recovery 
procedures. 

Summary 

This  completes  the  functional  description  of  the  BIU 
(along  with  Appendices  A and  B).  Using  this  detailed 
description,  the  next  step  is  to  define  the  hardware  and 
microword  required  to  implement  the  BIU  functions.  When 
this  step  is  completed,  the  BIU  microroutines  must  be  coded. 


III.  BIU  Design 


Introduction 

This  study  has  redefined  the  BIU  functional  modules 
so  that  the  implementation  can  be  accomplished  using  a 
microprocessor  to  emulate  the  BIU  hardware.  This  design 
has  taken  the  approach  that  both  global  and  local  message 
transmissions/receptions  can  be  properly  handled  by  a common 
set  of  microprograms  using  one  microprocessor  (The  TI  design 
envisioned  two  hardware  sections,  one  for  global  message 
management  and  one  for  local  message  management.  Both 
consist  of  the  same  hardware  modules  except  that  the  Re- 
dundant Bus  Management  module  is  not  needed  in  the  local 
message  management  section.). 

The  new  modules  aret  (1)  Bus  Translation  Unit 
(designed  by  AFAL).  (2)  Message  Reception  Routine,  (3) 

I-Bus  Access  Routine,  (4)  Message  Transmission  Routine, 

(5)  Global/Local  Bus  Access  Routine  (including  Bus  Quiescence 
and  Bus  Dominance),  (6)  Interrupt  Routine,  (7)  Command  Address 
Word  Routine  (including  Clear/Reset),  and  (8)  Global  Re- 
dundant Bus  Management  Routine.  Chapter  I provided  a list 
of  functional  hardware  modules  and  it  is  very  similar  to 
the  above  list.  Items  three,  six,  and  seven  when  combinedi 
essentially  perform  the  same  functions  as  the  Processor/ 
Memory  Interface  unit.  Thus,  even  though  the  new  system 
description  is  slanted  toward  software  implementation,  the 
same  modular  structure  is  maintained. 


The  high  level  block  diagram  and  flow  charts  provided 
by  the  TI  feasibility  study  and  the  APAL  preliminary  design 
(Ref  2)  were  studied  and  a very  detailed  register  transfer 
language  (RTL)  description  was  developed  for  each  routine* 
Although  this  description  is  slanted  toward  software 
implementation,  the  specific  microprocessor  to  be  used  was 
not  looked  at  until  this  detailed  RTL  was  complete.  Thus, 
this  description  defines  only  the  responsibilities  of  the 
BIU  and  does  not  include  those  of  the  microprocessor.  This 
is  in  keeping  with  the  top-down  approach  to  design. 

The  results  of  this  design  effort  are  shown  in  Appendix 
B,  Tables  B-l  through  B-7.  Appendix  A is  a table  of  the 
mnemonics  and  their  definitions  which  are  used  throughout 
the  RTL  description. 

The  RTL  descriptions  are  organized  in  the  following 
sequence!  (1)  Table  B-l,  Message  Reception  Routine, 

(2)  Table  B-2,  I-Bus  Access  Routine,  (3)  Table  B-3.  Message 
Transmission  Routine,  (4)  Table  B-4,  Global/Local  Bus  Access 
Routine,  (5)  Table  B-5#  Interrupt  Routine,  (6)  Table  B-6, 
Command  Address  Routine,  and  (7)  Table  B-7»  Global  Redundant 
Bus  Management  Routine.  These  routines  were  designed  in- 
corporating the  changes  recommended  in  the  APAL  preliminary 
design  (Ref  2)  and  changes  which  have  been  made  since  this 
study  began. 

AM 2900  General  Description 

The  AM 2900  family  is  a new  group  of  large  scale  in- 
tegrated (LSI)  circuits  produced  by  Advanced  Microdevices, 


Incorporated.  These  LSI,  three-state,  integrated  circuits 
(IC)  are  extremely  fast  because  they  utilize  Low-Power 
Schottky  TTL  technology.  The  concept  used  in  developing 
the  AM2900  series  provides  a basic  group  of  "building 
blocks"  rather  than  a fixed- instruction  microprocessor. 

The  fixed- instruction  microprocessor  may  be  difficult  to 
use  in  some  applications  where  the  AM2900  family  is  very 
adaptable.  The  designer  can  choose  the  "building  blocks" 
he  needs  to  design  his  particular  system  and  is  not  forced 
to  adapt  his  system  to  a fixed-instruction  machine. 

The  AM 2900  family  has  been  divided  into  eight  specialty 
functions  (or  building  blocks) i (1)  data  manipulation, 

(2)  microprogram  control,  (3)  macroprogram  control,  (4) 
priority  interrupt,  (5)  direct  memory  access,  (6)  I/O 
control,  (7)  memory  control,  and  (8)  front  panel  control 
(Ref  3«2).  Almost  any  specialized  control  or  computational 
application  can  be  implemented  (and  with  greater  speed  than 
fixed-instruction  microprocessors)  using  various  combin- 
ations of  these  speciality  functions. 

Since  this  study  is  a design  using  a new  product,  many 
of  the  ICs  are  not  on  the  market  at  this  time.  The 
information  available  for  many  of  the  ICs  is  limited  and 
a thorough  analysis  of  their  characteristics  is  difficult. 
With  the  data  that  is  available,  this  design  will  provide 
a system  configuration  that  can  be  used  as  a laboratory  test 
model. 

t 


BIU  Functional  Description 

The  functional  block  diagram  of  the  BIU  using  the 
AM 2900  family  is  shown  in  Pig.  11.  This  diagram  shows 
that  the  BIU  is  driven  by  interrupt  stimuli  which  select 
the  beginning  address  of  the  appropriate  microroutine  rather 
than  by  macroinstructions  which  is  the  conventional 
techinque. 

When  an  interrupt  is  sent  to  the  Vectored  Priority 
Interrupt  (VPI)  logic,  a 6-bit  vector  is  generated  along 
with  an  interrupt  request  (INTRQ).  When  the  interrupt  is 
recognized  by  the  currently  executing  microinstruction, 
the  Microsequencer  Control  (MSC)  logic  gates  the  starting 
address  (generated  from  the  6-bit  vector  sent  to  the  Map- 
ping PROM)  of  the  microroutine  which  services  the  interrupt 
to  the  Microprogram  PROM  (MPP)  which  outputs  the  first 
microinstruction  to  the  Microword  Register  (MWR) • 

The  Microsequencer  (MS)  has  four  address  sources t 
(1)  the  direct  inputs  (from  MWR),  (2)  the  register  inputs 
(from  MPP),  (3)  a four-word  push/pop  stack  (in  the  MS), 
and  (**)  the  microprogram  counter  (MPC)  also  located  in  the 
MS.  These  address  sources  are  controlled  by  the  MSC  logic 
which  in  turn,  is  controlled  by  the  Arithmetic  Logic  Unit 
(ALU)  status,  INTRQ,  and  the  currently  executing  micro- 
instruction. Various  test  conditions  are  monitored  by  the 
MSC  which  determines  the  next  microinstruction  address  based 
on  the  results  of  the  test. 

Associated  with  the  BIU  Processor  (BIUP)  is  the  Global/ 
Local  Input  and  Global/Local  Output  which  interface  with 
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Fig,  11,  BIU  Functional  Block  Diagram 


the  global  buses  (through  the  BTU).  Also,  the  I-Bus  Inter- 
face Registers  are  considered  part  of  the  BIUP  functional  area. 
The  Global /Local  RAM  ( GLRAM ) is  used  to  store  values  for  the 
various  registers  associated  with  message  input/output 
(e.g.t  ILR,  BPR,  BLR,  OAR).  The  Mask/Constant  (MC)  PROM 
contains  the  various  masks  needed  to  control  and  initialize 
the  VPI,  This  PROM  also  contains  the  constants  used  to  set 
message  input/output  interrupt  stimuli  and  notify  the  PE 
processor. of  the  BIU  status.  The  Transfer/Control  (TC) 
logic  provides  the  signals  to  gate  information  from/to 
registers  within  the  BIU,  to  set  VPI  interrupts,  and  to 
control  various  functions  throughout  the  BIU. 

Detailed  System  Description 

The  detailed  system  description  will  begin  with  the  MPP 
and  MWR  then  continue  with  the  BIUP  (including  the  GLRAM, 

MC,  and  TC),  the  VPI,  the  MS  and  MSC,  and  finally  the  Global/ 
Local  Input.  The  mnemonics,  coding,  memory  registers,  and 
control  signals  associated  with  the  microword  fields,  GLRAM, 

MC,  and  TC  are  defined  in  Appendix  C. 

Microprogram  PROM  and  Microword 

Microprogram  PROM.  The  MPP  presently  consists  of  14/ 

AM 29761  PROM  ICs.  Each  IC  contains  256  words  of  4-bits  each. 
The  configuration  used  provides  a 256  word  by  56-bit  memory. 

The  MPP  is  accessed  by  the  MS  which  provides  a 12-bit  ad- 
dress. Presently  only  8-bits  are  used  to  allow  system 
growth  and  modification.  The  MPP  provides  a 56-bit, 


three-state  output  which  is  controlled  by  the  Output  Micro- 
program PROM  (OMPP)  signal  from  the  TC  control  logic.  A 
detailed  description  of  both  the  hardware  and  software  aspects 
of  the  MPP  and  MWR  is  shown  in  Pig.  12. 

Microword  Register.  The  MWR  consists  of  13/AM2918 
4-bit  registers  and  one  AM25LS161  binary  counter  (modified 
and  used  as  a register  with  a 4-bit  input  (D0-D3)  and  two 
4-bit  outputs,  standard  (Q0-Q3)  and  three-state  (Y0-Y3). 
Information  is  transferred  into  the  MWR  on  the  low-to-high 
clock  transition.  The  data  in  the  AM25LS161  is  immediately 
available  at  the  Q-outputs  and  is  available  at  the  Y-outputs 
when  Output  Word  Register  (OWR)  from  the  TC  field  is  active. 
This  IC  therefore,  allows  both  synchronous  and  asynchronous 
execution. 

The  AM25LS161  is  provided  for  system  initialization. 

This  IC  is  a 4-bit  asynchronous  counter  which  has  been  con- 
figured to  force  the  MS  to  a known  MPP  address  during 
system  initialisation.  When  power  is  applied  to  the  system, 
the  power-on  logic  (not  designed)  will  issue  a Reset  (RSET) 
signal  which  forces  the  output  of  the  AM25LS161  to  all  zeros. 
This  address  is  sent  to  the  MS  PROM  (in  MSC)  which  in  turn 
forces  the  address  output  of  the  MS  to  all  zeros. 

The  microword  contains  ten  field  which  consist  of 
54-bits.  Two  bits,  D24  and  D55  are  not  used.  The  D24-bit 
was  originally  used  as  an  ALU  test  enable  signal  for  the 
MSC  but  was  found  to  be  a duplication  of  the  T/l  control 
signal.  Bit  D55  was  never  defined  and  is  present  because 
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Fig.  12.  Microprogram  PRCM  and  Microword  Register 
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a multiple  of  4-bit  registers  were  required.  These  bits 
can  be  defined  if  needed  during  system  implementation.  The 
ALU  field  (I0-I8)  is  the  first  field  in  the  MWR  and  provides 
the  control  signals  for  the  AM 2901  microprocessor  (See 
Table  C-l). 

The  second  field,  Data-to-ALU  (DALU),  is  an  encoded 
bit  steering  field  which  controls  an  AM25LS138  decoder 
(See  Pig.  13)  whose  outputs  are  used  to  control  addressing 
of  the  GLRAM,  MC,  the  A and  B ports  of  the  AM2901  16-word 
RAM  (Scratch  Pad,  SP) , and  loading  of  the  Shift  Counter. 

See  Table  C-2  for  the  DALU  control  signals. 

The  A field  (A0-A5)  and  AB  field  (AB0-AB3)  provide 
the  addresses  which  are  "steered"  by  the  DALU  field.  The 
A field  is  the  address  for  the  GLRAM  and  MC.  The  AB  field 
provides  the  address  for  the  ALU  SP  input/output  ports  and 
the  shift  value  for  the  Shift  Counter. 

The  Shift  Select  (SS)  field  (SS0-SS1)  and  17  from  the 
ALU  field  determine  the  type  of  shift  operation  the  ALU 
will  perform  (See  Table  C-3). 

The  Tast/Instruction  (TI)  field  (ALU  test  and  VPI 
microinstruction  field)  consists  of  T/I,  bit  steering  con- 
trol, and  TI0-TI3.  When  T/I  is  inactive,  TIff-TIJ  becomes 
the  microinstruction  for  the  VPI.  When  T/I  is  active,  the 
field  determines  the  test  to  be  performed  by  the  MSC. 

The  Transfer/Control  (TC)  field  provides  the  transfer 
and  control  signals  that  are  used  throughout  the  BIU.  This 
field  controls  four  54LS154  decoders  which  provide  64 
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control  lines  (See  Fig.  14).  Each  control  line  provides 
one  or  a combination  of  several  control  signals.  The  signals 
which  have  been  defined  are  shown  in  Table  C-4,  How  these 
signals  are  used  and  combined  is  described  in  Chapter  IV. 

The  MS  field,  mentioned  earlier,  provides  the  address 
for  the  MS  PROM  which  in  turn  provides  the  control  signals 
for  the  MS. 

The  Status  (S)  field  (S0-S2)  controls  the  status  inputs 
to  the  VPI  status  encoder.  This  allows  program  control  of 
the  eight  interrupts  within  each  of  eight  levels  of  interrupts. 


Fig.  13.  DALU  Logic  . 
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Pig.  14.  Transfer  Control  Logic 


The  Next  Address  (NA)  field  provides  the  address  for  the 
MS  direct  inputs.  This  field  allows  program  controlled 
branch  operations  based  upon  the  results  of  MSC  test  results. 


BIU  Processor 

The  BIUP  consists  of  the  AM2901,  AM2902,  and  the 
AM25LS253.  The  BIUP  configuration  is  shown  in  Pig.  15,  The 
AM2901  is  a 4-bit  slice  and  contains  a two-port  RAM,  a high- 
speed ALU,  a Q-register  (accumulator)  and  associated 
shifting,  instruction  decoding,  and  multiplexing  logic.  The 
AM2901  is  controlled  by  a 9-bit  microinstruction  field 
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(10-18)  which  is  divided  into  three  groups  of  3-bits  each. 
These  three  groups  delect  the  ALU  source  operand,  ALU  function 
and  ALU  destination  (Ref  3«5)»  These  three  functions  were 
defined  in  Table  C-l,  Four  AM2901  microprocessors  are  used 
to  provide  a 16-bit  word.  This  word  is  defined  with  bit  00 
as  the  least  significant  bit  and  bit  15  as  the  most  signi- 
ficant bit. 

The  16-word  RAM  (SP)  can  be  read  from  the  A-latch  or 
B-latch  and  is  controlled  by  the  R^  and  Rg  inputs.  These 
inputs  originate  in  the  AB  field  of  the  MWR  and  are 
"steered"  to  the  ALU  by  the  DALU  field.  Data  is  written 
into  the  SP  only  with  the  address  provided  at  the  Rfi  inputs. 

The  ALU  can  perform  three  binary  arithmetic  and  five 
logic  operations  with  the  two  data  input  words,  R and  S, 
which  are  determined  by  the  ALU  source  field.  The  R and  S 
inputs  come  from  four  sources < (1)  A-latch,  (2)  B-latch, 

(3)  Q-register,  or  (4)  direct  inputs  (D0-D15).  The  ALU 
has  carry  propagate  (P)  and  carry  generate  (G)  outputs  to 
provide  a look-ahead  carry  configuration.  There  are  four 
ALU  status  outputs i (1)  F»0  (sero  detect,  ZD),  (2)  OVR 
(overflow),  (3)  F3  (ALU  sign  bit,  HP/SGN),  and  (4)  CN+if 
(carry  out,  COUT).  The  CN  (CIN)  input  of  the  least  signi- 
ficant AM2901  can  be  used  to  increment  a source  operand 
by  one.  The  RAM0,  RAM 3,  Q 0,  and  Q3  data  lines  are  the  shift 
I/O  lines  for  cascaded  AM2901  microprocessors. 

The  AM 2902,  High-Speed  Look-Ahead  Carry  Generator,  is 
used  to  provide  faster  ALU  operation.  One  AM2902  can 


accomodate  three  pairs  of  G,  P,  and  CN  to  provide  a 16-bit 
word  length. 

Two  AM25LS253#  Dual-Pour- Input  Multiplexers,  are  used 
to  produce  four  shift  operations  which  have  been  defined 
in  Table  C-3,  The  two  multiplexers  are  controlled  by  17 
which  defines  a left  or  right  shift  operation  and  the  SS 
field  which  defines  the  type  of  shift  operation. 

The  ALU  three-state  outputs  (Y0-Y15),  controlled  by 
Output  ALU  (OALU)  are  connected  to  three  l6-bit  registers 
(IBR,  DATAR,  and  ADDRR)  which  provide  the  I-Bus  interface 
(BUS0-BUS49). 

I-Bus  Interface.  The  Data  Register  (DATAR)  and 
Address  Register  (ADDRR)  consist  of  eight  AM2906  Quad  two- 
input  Bus  Transceivers.  The  A-word  input  is  from  the  ALU 
and  the  B-word  input  is  from  the  GLRAM.  The  R output  goes 
to  the  ALU  and  GLRAM  inputs.  The  BUS  I/O  lines  form  the 
I-Bus.  Data/address  information  from  the  bus  is  latched 
by  IDATAR  and  IADDRR  control  signals  from  the  TC  field. 
Data/address  information  to  the  bus  is  controlled  by 
OD AT AR/O ADDRR.  The  A or  B source  for  the  bus  is  selected 
by  the  S control  signal. 

The  I-Bus  Register  (IBAR)  consists  of  eight  AM2918 
Quad  D-registers  with  standard  and  three-state  outputs. 

The  left  half  of  the  IBR  places  information  onto  the  bus 
while  the  right  half  receives  information  from  the  bus. 

The  three-etate  Y-outputs  to  and  from  the  bus  are  controlled 
by  OIBR  and  IIBR  (from  TC  field).  The  IBR  receives 


information  from  the  ALU  (left  D0-D15)  and  sends  information 
to  the  ALU  (right  Y0-Y15).  The  right  standard  outputs  to  the 
BIU  (Q0-Q11)  provide  interrupt  stimuli  to  the  VPI. 

Bus  Grant  (BGR)  and  Interrupt  Acknowledge  (IAK)  are 
threaded  through  each  I-Bus  device  from  highest  priority 
device  to  lowest  priority  device.  This  procedure  provides 
a priority  acknowledge  system  with  the  BIU  having  highest 
priority.  When  the  BIU  issues  a Bus  Request  (BRQ)  or  In- 
terrupt Request  (IRQ),  BGRO  or  IAKO  is  blocked  from  other 
I-Bus  devices  allowing  the  BIU  to  obtain  control  of  the  I-Bus. 

Memory.  The  BIUP  requires  a large  number  of  registers 
and  constant  values  to  process  message  inputs  and  outputs. 
These  registers  and  constants  are  located  in  the  GLRAM, 

SP,  and  MC. 

The  GLRAM  is  shown  in  Pig.  16.  This  memory  consists 
of  16  AM 29701  64-bit  RAMS  and  one  AM25LS139  Dual  One -of - 
Pour  Decoder.  This  RAM  provides  a 16-word  by  4-bit  high 
speed  memory  and  is  configured  into  four  groups  of  four  to 
provide  64  words  of  16-bits  each.  The  DALU  field  and  A field 
provide  access  to  the  RAM.  The  DALU  field  activates  the 
AM25LS139  then  kff  and  A1  provide  the  coded  inputs.  The 
decoded  output  activates  one  of  the  four  memory  groups  and  A2 
through  A5  provide  the  address  for  that  group.  To  write 
into  the  GLRAM,  the  TC  field  provides  a Write  Global/Local 
(WGL)  signal  to  activate  the  memory  write  cycle  to  place 
data  from  the  D- inputs  into  memory. 

The  registers  which  have  been  defined  are  shown  in 
Table  C-5.  The  organisation  presented  provides  for  the 
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separation  of  global  and  local  registers  which  will  ba 
discussed  in  Chapter  IV.  The  most  active  registers  are  also 
located  in  the  SP  which  is  divided  into  global  and  local 
C areas  (Table  C-6),  This  structure  allows  data  and  address 
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information  to  be  loaded  into  DATAR  and  ADDRR  simultane- 
ously to  provide  faster  execution  speed. 

The  MC  PROM  consists  of  four  AM29751  32  word  by  8- 
bit  PROMs.  This  structure  provides  64  words  of  16-bits 
each  and  is  shown  in  Pig.  17*  The  DALU  field  and  A0  are 
used  to  activate  the  memory  and  A1-A5  provide  the  address. 
The  constants,  masks,  and  other  values  needed  are  defined 
in  Table  C-7. 

Vectored  Priority  Interrupt  Logic 

The  VPI  structure  is  shown  in  Pig.  18  and  contains  the 
AM 2914,  AM2913.  AM 2902,  AM25LS138,  5^LS139,  and  AM29761. 

The  AM 2914  Vectored  Priority  Interrupt  Encoder  (VPIE) 
is  a high-speed,  8-bit  priority  interrupt  unit  that  is 
cascadable  to  handle  any  number  of  priority  interrupt 
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request  levels  (Ref  3166).  This  design  uses  eight  VPIEs 
to  provide  64  levels  of  priority  interrupts. 

The  VP IE  receives  interrupt  requests  on  64  interrupt 
inputs  (P0-P63).  Each  8-bit  interrupt  register  has  an 
8-bit  mask  register  (M0-M63)  whi-;h  is  used  to  mask  indi- 
vidual interrupts.  Requests  in  the  interrupt  register  are 
ANDed  with  the  corresponding  mask  register  and  the  results 
are  sent  to  an  8- input  priority  encoder.  The  encoder 
produces  a 3-bit  encoded  vector  (V#-V3)  which  represents 
the  highest  interrupt  that  is  not  masked  (Ref  3« 66 ) with- 
in a group-of -eight  interrupts. 

An  internal  programmable  status  register  (S0-S2)  is 
used  to  point  to  the  lowest  priority  at  which  an  interrupt 
will  be  accepted.  The  contents  of  the  status  register  are 
compared  with  the  output  of  the  priority  encoder  and  an 
interrupt  request  ( INTRQ)  will  occur  if  the  vector  is 
greater  than  or  equal  to  the  status  (Ref  3i66).  When  a 
vector  is  read  from  the  VP IE , the  status  register  is  auto- 
matically incremented  to  the  next  interrupt  level.  Inter- 
connecting signals  (GAS)  are  provided  for  moving  the  status 

# 

across  devices  and  for  inhibiting  lower  priorities.  The 
VPIE  is  controlled  by  a 4-bit  microinstruction  (TI0-TI3) 

P 

which  is  defined  in  Table  C-8, 

The  eight  AM29l4s  are  connected  to  three  AM29028 
(FD1-PD7  and  IDJ(-ID7)  to  provide  a high-speed,  parallel 
disable  of  lower  priority  interrupts.  Thia  structure 
provides  a faster  reaction  time  similar  to  that  of  the 


look-ahead  carry  structure  of  the  BIU  processor. 

The  AM 291 3 Priority  Interrupt  Expander  is  an  eight- 
to-three  encoder  which  is  specifically  designed  for  use 
with  the  AM2914.  The  AM2913  that  is  used  with  the 
AM25LS138  three-to-eight  decoder  provides  the  status  of 
the  YPI  (i.e.,  which  interrupt  level  is  active).  The 
higher  order  bits  (S3-S5)  are  generated  from  the  Group 
Signal  (GS0-GS7)  outputs  (and  indicate  which  VPIE  chip  is 
active)  of  the  eight  VPIEs.  The  low  order  bits  (S0-S2) 
are  generated  internally  by  each  VPIE  (all  S0-S2  outputs 
are  connected  in  parallel).  The  AM25LS138  is  used  to 
decode  S3-S5  and  enable  the  group-of-eight  that  is  active 
(Group  Enable,  GE0-GE? ).  The  low  order  status  bits 
are  program  controlled  and  can  be  read  or  loaded  by  execut- 
ing the  appropriate  VPIE  microinstruction. 

The  AM2913  that  is  connected  to  the  Ripple  Disable 
(RDff-RD?)  outputs  is  used  to  encode  the  lowest  group-of- 
eight  interrupts  that  are  active.  This  device  provides  a 
vectored  output  (V3-V5)  only  when  the  AM 29 14  Output  Vector 
(OVBCT)  microinstruction  is  executed.  When  V0-V5  are 
combined,  the  6-bit  code  represents  the  active  interrupt. 
This  6-bit  vector  is  then  sent  to  the  Mapping  PROM. 

The  output  vector  (V0-V5)  is  sent  to  three  AM29?6ls 
(256  word  by  4-bit  PROM)  which  are  used  as  a Mapping  PROM. 
This  PROM  contains  the  starting  address  of  the  microroutine 
that  services  the  interrupt.  Although,  only  an  8-bit  ad- 
dress is  needed  at  present,  a 12-bit  word  is  provided  to 
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allow  for  system  expansion  and  modification.  This  allows 
the  Microprogram  PROM  to  grow  with  only  minor  design  mod- 
ifications. 

Eight  AM25LS139  dual  one-of-four  decoders  are  used  to 
route  the  four  16-bit  masks  from  the  MC  PROM  to  the  mask 
registers  of  the  VPIEs.  This  logic  provides  program 
control  of  all  interrupts  during  system  initialization  and 
program  execution. 

The  VPI  is  controlled  by  the  Test/instruction  (TI) 
field,  Transfer/Control  (TC)  field,  and  Status  (S)  field 
of  the  MWR. 

The  interrupts  which  have  been  defined  and  must  be 
recognized  are  shown  in  Table  C-9.  The  order  shown  does 
not  represent  a priority  scheme  since  this  cannot  be 
established  until  all  microroutines  have  been  coded  and  a 
full  understanding  of  program  execution  is  developed.  The 
occurance  of  one  of  these  interrupts  will  activate  INTRQ 
which  is  recognized  by  the  MSC  (under  program  control). 

Once  recognised,  a branch  operation  will  occur  in  the  MS 
to  service  the  interrupt, 

MS  and  MSC  Logic 

The  primary  function  of  this  module  is  to  control 
the  source  of  the  address  of  the  next  microinstruction  to 
be  executed.  This  decision  is  made  by  the  MSC  and  executed 
by  the  MS  (Pig.  19). 

The  MS  consists  of  three  AM 2909  Microprogram  Sequencers. 
This  provides  room  for  s 12-bit  microprogram  address  (only 


8-bits  are  used  at  present).  The  MS  can  select  an  address 
from  any  one  of  four  sources i (1)  external  direct  inputs 
(D0-D11)  from  the  MWR,  (2)  external  register  inputs  from 

the  MPP  (R0-R11)  which  are  stored  in  the  internal  R-register 

* 

of  the  MS,  (3)  an  internal  four  word  push/pop  stack,  or 
(4)  a microprogram  count  register  (MPC)  which  usually 
contains  the  last  address  executed  plus  one.  These  four 
sources  are  sent  to  a four- input  multiplexer  which  is 
controlled  by  S0  and  SI.  The  source  selected  is  passed  to 
the  three-state  Y-outputs  which  are  controlled  by  Output 
Microsequencer  (OMS)  from  the  TC  field  of  the  MWR. 

The  FE  and  PUP  inputs  provide  control  of  the  four 
word  stack.  This  stack  allows  branching  (push)  and  return 
(pop)  operations  to  occur  based  upon  the  value  of  FE  and 
PUP.  The  OR0-OR11  and  ZERO  inputs  force  the  output  address 
to  all  ones  or  all  seros  which  can  be  used  as  the  beginning 
address  for  a power-on  routine  or  other  highly  used  micro- 
instruction. The  RE  input  gates  the  MPP  address  into  the 
internal  register. 

The  CN  input  controls  an  internal  adder  which  is  con- 
nected to  the  outputs  (Y0-Y11)  and  the  MPC.  This  adder  also 
has  a carryout,  C^^,  which  is  used  to  cascade  several 
AM2909s.  The  CN  input  provides  two  modes  of  operation. 

When  CN  is  active,  the  address  placed  in  the  MPC  is  the 
output  address  plus  one.  This  operation  allows  sequencing 
through  a microroutine.  When  CN  is  inactive,  the  Y-outputs 
are  passed  unmodified  to  the  MPC.  This  procedure  allows 
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looping  (executing  the  same  microinstruction  any  number 
of  times). 

The  MS  is  directly  controlled  by  the  MS  PROM  which  is 
located  in  the  MSC  logic.  The  MSC  consists  of  the  AM25LS07, 
AM25LS151,  AM25LS157,  AM25750,  and  AM25LS163. 

The  AM25LS07  is  a 6-bit  register  which  is  loaded  by 
TI0  from  the  TI  field  of  the  microword.  This  register  holds 
the  five  status  conditions,  four  from  the  ALU  and  the  EMS 
signal  from  the  message  input  logic.  The  output  of  this 
register  is  sent  to  the  AM25LS151  eight  input  multiplexer. 

This  multiplexer  receives  these  six  inputs  plus  INTRQ  (from 
the  VPI)  and  Vc  (which  provides  an  unconditional  branch  test). 
The  TI1-TI3  signals  select  the  status  condition  that  is  to  be 
tested.  The  T/I  signal  (applied  to  the  AM25LS157)  allows 
selection  of  the  test  condition  or  its  complement.  All 
test  condition  signals  are  recognized  only  if  the  06  out- 
put of  the  AM 297 50  (MS  PROM)  is  active.  If  the  test  condi- 
tion is  true,  the  MS  PROM  address  bit  (A4)  is  activated  and 
a branch  to  a new  set  of  control  signals  for  the  MS  occurs. 

The  operations  performed  by  the  MS  PROM  that  have  been 
defined  are  shown  in  Table  C-10, 

The  AM25LS163  is  used  as  a program  controlled  shift 
counter.  It  is  loaded  from  the  AB  field  or  ALU  (Y12-Y15) 
outputs  when  LOADS  (from  the  DALU  field)  is  active.  When  the 
MLTEN  signal  (from  the  TC  field)  is  active,  the  MS  will 
perform  a loop  operation  which  will  allow  a defined  number 
of  shift  operations.  When  the  shift  counter  reaches  zero. 


its  output  becomes  active  which  in  turn  activates  CN  and 
allows  the  MPC  to  be  incremented. 

Qlobal/Local  Input  Logic 

The  logic  required  for  message  input  and  output  is 
partially  dependent  upon  how  the  microroutines  are  coded. 
Since  only  the  Message  Reception  Routine  has  been  coded, 
only  the  GlobalAocal  Input  logic  has  been  defined  (See 
Pig.  20  and  Fig.  21) . 

The  GlobalAocal  Input  logic  receives  data  from  the 
A and  B Bus  Translation  Units.  The  "primary*'  and  "alter- 
nate" bus  are  interchangable  and  are  under  program  control. 
The  switching  function  is  controlled  by  a toggle  flip- 
flop  (5^LS78)  which  is  activated  by  the  Input  Switch 
Command  (ISWCMD)  from  the  TC  field.  The  ten  outputs  from 
the  "primary"  bus  are  paired  and  then  ORed  together  to 
provide  the  five  message  input  signals  which  are  sent  to 
the  "primary"  bus  control  logic.  The  same  procedure  is 
used  for  the  "alternate"  bus. 

During  system  initialization  (power-on),  REN  (Receive 
Enable)  is  sent  to  the  VPI  to  detect  which  bus  is  "primary" 
and  switch  to  the  A BTU  if  necessary  (GIPR,  Global  Input 
Preset) . 

The  GMHS,  GENER,  and  GEMS  signals  are  sent  directly 
to  the  VPI  to  detect  message  start,  data  encode  errors, 
and  message  termination. 

The  "primary"  bus  logic  consists  of  the  Input  Data 
Bit  Counter  (IDBC)  and  the  Input  Shift  Register  (ISR). 
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Fig,  20.  Global  Input  Logic 
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Pig.  21.  Local  Input  Logic 


During  power-on,  the  IDBC  is  initialized  by  G/L  LOAD.  The 
IDBC  contains  the  MOD-17  Counter  and  Message  Word  Count 
Error  (MWCE)  Counter.  The  MOD-17  Counter  (2/5^161)  counts 
the  incoming  NRZ  clock  pulses.  The  MWCE  Counter  is  an 
independent  counter  with  its  own  1-MHZ  clock  which  counts 
modulo  17.  This  output  (CNT17)  is  sent  to  the  VPI,  It 
is  also  compared  to  the  MOD-17  output.  If  both  outputs 
agree,  GIDBC  is  sent  to  the  VPI  to  indicate  that  an  input 
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word  has  been  assembled.  If  the  counters  disagree,  GMWLE 
is  sent  to  the  VPI  to  signify  a data  word  error.  If  this 
error  occurs  during  Message  Header  assembly,  it  is  ORed 
with  GENER  and  GPAR  to  indicate  a Message  Header  Error  (MHE) 
to  the  VPI.  GIDBC  is  also  compared  with  the  17th  data  bit 
to  determine  input  parity  and  is  also  used  to  re-initialize 
MOD-1?  and  MWCE  for  the  next  data  word  input. 

The  NRZ  clock  and  NRZ  data  are  sent  to  the  ISR 
(4/AM2918).  The  serial  data  is  shifted  intc  parallel  for- 
mat in  the  ISR.  The  ISR  provides  standard  outputs  which 
are  used  to  generate  odd-parity  (2/AM82562).  This  parity 
is  compared  to  the  input  parity  and  if  they  disagree,  a 
parity  error  (GPAR)  is  sent  to  the  VPI.  The  ISR  also  has 
three-state  outputs  (Y0-Y15)  which  are  sent  to  the  ALU 
and  GLRAM  (controlled  by  OGISR  from  the  TC  field)  when  a 
valid  Message  Header  or  a data  word  is  assembled* 

The  "alternate"  control  logic  performs  the  same  func- 
tion as  the  "primary"  logic  except  that  the  VPI  is  only 
notified  if  the  ALTEMS  and  the  ALTERR  signals  occur.  The 
"alternate"  logic  is  waiting  for  a one  word  message, 
"switch-to-altemate-bus-command"  (SOC).  The  VPI  needs  to 
know  if  this  command  occurs  and  if  there  is  an  error. 
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Summary 

This  chapter  has  presented  a general  description  of 
the  hardware  used  in  the  BIU  design.  A thorough  under- 
standing of  each  IC  and  its  functions  can  be  obtained  only 
after  studying  Reference  3.  With  the  hardware  and 


61 


microword  defined,  the  next  step  is  to  code  the  microroutines. 
The  Message  Reception  Routine  has  been  coded  to  demonstrate 
the  feasibility  of  the  design  concept. 


IV,  Microcoding 


Coding  Philosophy 

To  code  the  microroutines,  the  BIU  register  transfer 
language  description,  the  interrupt  service  procedures  of 
the  AM 2900  configuration,  and  the  microword  must  be  com- 
bined to  provide  the  functions  required  for  message  input 
and  output.  The  interrupt  service  philosophy  allows  each 
major  routine  to  be  broken  into  several  smaller  service 
routines  which  are  accessed  when  that  particular  interrupt 
occurs.  The  ability  to  mask  interrupts  and  control  the 
status  of  groups-of-eight  interrupts  allows  each  major 
routine  to  control  which  interrupts  it  will  recognize. 

Each  routine  will  mask  unwanted  interrupts  when  it  is  ac- 
cessed and  during  execution.  It  will  also  re-establish 
the  desired  interrupt  structure  after  a return  from  a 
subroutine  is  executed.  During  execution,  the  program 
controlled  VPI  status  allows  the  routine  to  shift  the 
interrupt  level  up  or  down  within  a group-of-eight 
interrupts.  This  procedure  lets  the  routine  skip  in- 
terrupts that  are  no  longer  applicable  or  to  reactivate 
interrupts  that  have  already  occurred. 

Prior  to  coding  the  Message  Reception  Routine  (MRR) , 
several  general  service  routines  were  required.  These 
routines  and  the  MRR  are  presented  in  Appendix  D.  Ap- 
pendix D provides  an  RTL  description  and  the  microcode 
which  demonstrates  the  multiple  TC  control  signal 


philosophy  discussed  in  Chapter  III.  Table  D-l  shows  the 
RTL  description  for  the  general  service  routines  and  Table 
D-2  provides  the  microcode.  Tables  D-3  and  D-4  provide 
the  RTL  and  microcode  description  for  the  MRR.  The  com- 
bination of  Appendices  C and  D provide  a complete  des- 
cription of  the  function  of  each  microinstruction. 

The  system  concept  used  while  coding  the  MRR  routine 
was  that  all  the  microroutines  (except  GBMR)  are  shared 
by  the  global  and  local  buses  (e.g.,  MRR  is  used  for  global 
and  local  message  reception).  This  concept  will  require 
additional  control  logic  (not  shown)  to  accomodate 
simultaneous  global  and  local  message  reception  or  trans- 
mission. This  procedure  can  be  accomplished  with  additional 
» 

hardware  or  an  additional  general  service  or  executive 
routine.  In  either  case  this  logic  must  be  able  to  con- 
trol the  most  significant  address  bit  of  the  C-LRAM  and  the 
BIU  processor  SP  (both  A and  B ports).  This  logic  must 
test  the  message  type  (global  or  local)  after  each  data 
word  is  received/transmitted.  If  only  one  message  type  is 
active,  the  BIU  will  continue  to  service  it.  If  either 
global  and  local  reception  or  transmission  are  simultan- 
eously active,  the  BIU  will  alternately  service  them.  To 
accomplish  this,  a two-input  AND  gate  is  placed  in  each 
of  the  most  significant  address  lines  of  the  GLRAM  and 
SP.  These  gates  will  be  controlled  by  the  logic  just 
described.  The  most  significant  bit  of  the  A field  and 
AB  field  is  always  active  and  is  passed  to  the  GLRAM  and 


£ 
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SP  address  inputs  when  the  gate  is  active.  This  procedure 
divides  the  GLRAM  and  SP  into  global  and  local  areas  of 
responsibility  as  shown  in  Tables  C-5  and  C-6.  When  other 
routines  are  being  executed,  the  most  significant  address 
bit  gate  can  be  controlled  by  the  TC  field  so  that  the 
necessary  locations  in  the  GLRAM  or  SP  can  be  accessed. 

Service  Routines 

Three  general  service  routines  were  designed i (1) 

Fetch  Interrupt  (PINT),  (2)  Return  (RTN),  and  (3)  Service 
Interrupt  (SINT).  The  PINT  routine  is  accessed  immediately 
after  system  initialisation  or  any  time  the  system  is 
idle  (i.e.,  no  message  input  or  output  activitey).  After 
system  initialization,  PINT##  (first  instruction  of  the  PINT 
microroutine)  establishes  a wait-f or- interrupt-loop  until 
the  first  interrupt  occurs.  When  the  system  becomes  idle, 
the  last  routine  executed  will  perform  an  RTN  instruction 
which  will  pop  the  MS  stack  and  PINT#3  will  cause  an  un- 
conditional branch  to  PINT##.  The  RTN  instruction  provides 
the  link  back  to  a routine  from  a subroutine.  When  RTN  is 
executed,  control  is  returned  to  the  routine  that  was 
interrupted  or  that  called  the  subroutine.  The  SINT  routine 
is  primarily  used  to  provide  fast  service  for  interrupts 
that  are  program  controlled  (i.e.,  interrupts  that  are  set 
by  the  microroutine  that  is  presently  executing  to  force  a 
branch  to  a subroutine).  This  procedure  is  mainly  used  to 
provide  the  link  between  the  executing  routine  and  interrupt 
service  routines. 


M. 
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MRR  Microroutine 


This  routine  was  designed  to  provide  one  common  MRR 
(discussed  above)  to  handle  global  and  local  messages, 
therefore,  no  reference  is  made  to  global  or  local  messages 
in  the  routine.  The  procedure  used  to  code  the  MRR  fol- 
lowed the  RTL  description  combining  the  system  character- 
istics and  microword  format  with  the  MRR  functions. 

Since  there  is  a 17  microsecond  delay  between  the  MHS 
and  assembly  of  the  MH,  the  MRR  routine  first  prepares  the 
system  for  message  reception  activity.  This  is  accom- 
plished by  masking  the  appropriate  interrupts  and  setting 
the  VPI  status.  The  coded  routine  (Table  D-4)  shows  mask- 
ing only  one  16-bit  mask.  After  defining  the  interrupt 
field  (P0~ P63),  several  mask  words  may  need  to  be  initial- 
ized. A RTN  is  then  executed  to  allow  the  BIU  to  continue 
processing  other  interrupts. 

If  ENER,  MWLE,  or  PAR  occur,  there  is  an  error  in  the 
MH  and  the  MHE  interrupt  will  be  set.  This  will  cause  the 
MHE  service  routine  to  be  executed  and  the  remainder  of  the 
message  will  be  ignored. 

If  there  are  no  MH  errors,  the  IDBC  interrupt  will 
generate  the  MRR^I  address  and  message  input  will  continue. 
The  ISR  (MH)  is  placed  in  the  GLRAM  and  SP.  A test  is  made 
for  a high  priority  message  (HP)  and  if  true,  the  HP  in- 
terrupt is  set  by  the  TC  field  and  a branch  is  made  to 
SINT  which  will  allow  the  Interrupt  Routine  (IR)  to  notify 
the  PE  processor.  The  MIAMM  address  is  generated  and  the 


MIAMM  word  is  obtained  from  PE  memory.  Then  the  Message 
Header^Kessage  Length  Input  Queue  address  is  generated  and 
placed  in  the  SP  (IAR), 

The  response  bit  (RB)  is  located,  shifted  into  the 
sign  bit  position,  and  tested.  If  the  RB  is  true,  message 
input  is  continued.  If  it  is  not  true  (message  is  not  for 
this  PE),  a branch  is  made  to  the  RB  service  routine  where 
the  message  length  is  obtained  from  PE  memory.  If  the 
message  length  is  greater  than  eight  words,  the  Bus 
Dominance  (BD)  interrupt  is  disabled  (A  toggle  flip-flop 
with  BDGATE  from  the  TC  field  as  the  input  signal  control- 
ling a two- input  AND  gate  whose  output  is  sent  to  the 

BD  interrupt  in  the  VPI.  This  hardware  is  not  shown  with 
the  VPI  logic  in  Pig.  18.  If  the  message  length  is  less 

than  or  equal  to  eight  words,  BD  is  left  enabled. 

If  RB  is  true,  message  input  continues  and  the  MH  is 
placed  into  the  PE  memory  MH  Input  Queue.  The  address 
presently  in  the  SP  (IAR)  is  now  used  to  obtain  the  begin- 
ning address  of  the  Message  Buffer  Space.  The  fires  word 
in  this  space  is  obtained  and  placed  in  the  ILR  whish 
specifies  the  length  of  the  incoming  message.  After  the 
message  length  is  obtained,  the  IAR  is  incremented  by  one. 
The  message  length  is  tested  to  determine  if  it  is  greater 
than  eight  and  BD  is  again  disabled  or  left  enable4 
depending  upon  message  length. 

At  this  point,  the  BIU  is  prepared  to  receive  incoming 
data  words  and  place  them  in  the  Message  Buffer  Space.  The 


remainder  of  the  routine  follows  the  RTL  description  of 
the  MRR  with  the  exception  of  the  EMS(l),  EMS(2),  PAR,  and 
ENER  which  have  been  designed  as  seperate  interrupt  service 
routines.  If  a data  word  has  an  error,  the  PE  processor  is 
notified  and  message  input  continues  (the  decision  to  use 
or  not  use  the  data  is  made  by  the  PE  processor).  These 
errors  will  cause  an  interrupt  which  will  cause  a jump  to 
the  appropriate  service  routine  and  a return  to  MRR. 

EMS(l)  is  used  when  the  ILR  is  decremented  to  zero.  EMS(2) 
is  used  when  EMS  occurs  prior  to  an  ILR  value  of  zero  being 
reached  signifying  a MWCE.  The  MRR27  through  MRR 38  micro- 
instructions are  executed  for  each  incoming  data  word.  This 
process  continues  until  either  the  ILR  reaches  zero  and/or 
EMS  occurs. 

Other  Microroutine  Coding  Concepts 

The  techniques  used  to  code  the  remaining  microroutines 
should  follow  the  same  basic  procedures  used  for  coding  the 
MRR. 

The  Global/Local  Output  logic  has  not  been  developed 
but  will  essentially  consist  of  a parallel-to-serial  shift 
register  (OSR),  parity  generator,  gating  logic  to  switch 
global  buses  and  enable  transmission,  and  the  interface 
logic  required  with  the  Message  Transmission  Routine  (MTR) 
and  the  Global  Local  Bus  Access  Routine  ( GLBAR ) . As  the 
MTR  and  GLBAR  are  coded,  a better  understanding  of  the 
requirements  for  the  output  logic  will  be  developed. 

The  MTR  and  GLBAR  are  unique  in  that  they  act  as 


coroutines  which  will  require  some  manipulation  of  the  MS 
stack.  A coroutine  is  where  two  routines  (A  and  B)  interact 
such  that  "When  B returns  to  A,  it  jumps  to  the  statement 
following  the  call  to  B...When  A transfers  control  to  B, 
it  goes  not  to  the  beginning  (except  the  first  time)  but 
to  the  statement  following  the  most  recent  return — that 
is  the  most  recent  call  of  A..."  (Ref  4il28). 

The  Interrupt  Routine  (IR)  and  Global  Redundant  Bus 
Management  Routine  (GBMR)  should  be  relatively  straight 
forward.  The  only  major  routine  left  with  several  unique 
characteristics  is  the  Command  Address  Word  Routine  (CAWR). 

A CAW  is  initiated  by  the  PE  processor  and  all  devices  on 
the  I-Bus  must  be  able  to  recognize  the  CAWs  that  apply 
to  it.  When  the  PE  processor  issues  TRQ  (which  will  cause 
a VPI  interrupt  and  a branch  to  CAWR),  the  BIU  will  mask 
the  BMID  and  compare  it  to  the  Processor  Identification 
(PID)  in  the  MC  PROM.  If  there  is  a match,  the  BIU  will 
use  the  value  in  the  ADDRR  as  a CAW  trap  address.  The  BIU 
must  first  test  the  trap  address  to  determine  if  it  is  with- 
in  the  range  of  trap  addresses  that  apply  to  the  BIU.  If 
it  is,  the  trap  address  will  be  sent  to  the  O-inputs  of 
the  MS  where  a branch  will  be  made  to  provide  the  desired 
PE  processor  response. 

The  Clear/Reset  ( CLR/RST ) routine  is  used  by  the  PE 
processor  to  force  the  BIU  into  a known  state  so  that  error 
recovery  procedures  can  begin. 
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V.  Results  and  Conclusions 


Design  Limitations 

Several  areas  necessary  to  provide  a complete,  detail 
ed  design  were  not  included  or  analyzed  in  the  system 
presented  in  Chapter  III.  These  areas  include  skew,  pulse 
width,  open  collector  outputs,  small  segments  of  logic  for 
various  controls,  large  areas  of  logic  not  designed,  and 
maintenance  requirements. 

Skew  or  timing  considerations  between  incoming  data 
signals  and  internal  control  signals  were  not  analyzed. 

For  example,  the  17-Counter  and  MWCE  Counter  in  the  IDBC 
of  the  Global/Local  Input  Logic  may  not  be  synchronized 
after  several  data  words  are  placed  in  PE  memory.  To 
alleviate  this  problem,  the  G/LIDBC  signal  can  be  used  to 
re-scynchronize  the  1-MHz  clock  after  each  word.  Other 
areas  within  the  BIU  may  require  a similar  analysis. 

The  pulse  width  required  to  set  a VPI  interrupt  was 
not  considered  (no  data  available  in  preliminary  specifi- 
cations). Since  the  G/LIDBC  signal  is  used  to  reset  the 
17-Counter,  the  length  of  this  pulse  may  be  extremely 
short.  Therefore,  a one-shot  multivibrator  may  be  neces- 
sary to  provide  a pulse  width  of  sufficient  length  to  set 
the  VPI  interrupt. 

Open  collector  outputs  are  not  shown  in  the  design  of 
Chapter  III.  These  will  have  to  be  incorporated  in  the 
final,  detailed  system  description. 
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Also,  maintenance  requirements  have  not  been  considered. 
The  ability  to  manually  control  sequencing  through  routines 
and  setting  interrupts  with  visual  acknowledgement  (i.e.. 
Interrupt  Acknowledge,  INTAC)  must  be  added  to  the  design. 

In  many  cases,  as  coding  continues,  minor  segments  of 
hardware  logic  will  be  required  (e.g.,  the  BDGATE  control 
logic  was  added  while  coding  the  MRR),  As  an  example,  the 
BIU  is  considerably  faster  than  the  PE  processor  and  inter- 
communication is  asynchronous.  When  data  is  passed  to  the 
I-Bus , it  must  be  held  there  until  the  PE  processor  acknow- 
ledges receipt.  This  will  require  a flip-flop  to  control 
OIBR,  OADDRR,  and  ODATAR  which  can  be  reset  by  TACK  after 
the  PE  processor  receives  the  data* 

If  the  one  processor,  common  routine  concept  is  to  be 
used,  the  GLRAM  and  SP  control  logic  (whether  hardware  or 
software)  must  be  designed. 

There  are  two  major  areas  which  have  not  been  included. 
These  are«  (1)  the  GlobalAocal  Output  Logic,  and  (2)  the 
power-on  logic.  These  need  to  be  added  before  the  design 
is  complete. 

Speed  of  Operation 

With  the  present  configuration,  the  fastest  time  pos- 
sible from  the  occurance  of  an  interrupt  to  MPP  access  is 
approximately  260  nS  (preliminary  specifications).  Also, 
by  sending  the  MP  PROM  output  to  the  MS  R-register  requires 
an  additional  clock  cycle  to  load  the  R register  (the  next 
clock  cycle  will  pass  the  R register  to  the  MS  Y-outputs). 


This  additional  delay  can  be  eliminated  by  either  connecting 
the  MP  outputs  to  the  MS  D-inputs  or  by  using  the  AM2911 
which  is  the  same  as  the  AM2909  except  that  the  D and  R 
inputs  are  internally  tied  together  (and  the  OR  input 
function  is  removed).  Also,  the  AM2913  (PIE)  has  an  EO 
control  signal  (not  shown  in  Fig.  18)  which  is  activated 
any  time  the  VPIE  RD0-RD7  outputs  are  active.  This  control 
can  be  used  as  the  OMP  control  signal  to  provide  asyn- 
chronous control  of  the  MP  PROM  output.  These  procedures 
will  allow  an  approximate  access  time  from  VPI  interrupt 
to  MPP  output  of  approximately  220ns. 

Since  the  worst  case  cycle  time  for  the  AM2901  micro- 
processor is  120ns,  the  address  access  time  becomes  the 
critical  cycle  time.  This  means  that  a system  clock  of 
approximately  4.5  MHz  can  be  used.  Another  alternative 
would  be  to  force  the  AM2901  into  an  idle  state  (e.g,,  NOP 
instruction,  or  placed  under  control  of  the  executive 
discussed  below)  for  two  cycle  times  any  time  INTRQ  is 
recognized.  This  would  provide  the  access  time  required 
and  allow  the  microprocessor  to  operate  at  twice  the  speed 
during  normal  microroutine  execution  (approximately  9MHz 
clock).  This  should  provide  the  speed  required  for  the  one 
processor,  common  routine  concept. 

Alternate  Designs 

If  it  is  discovered  that  the  one  processor  concept  is 
not  practical,  two  AM 2901  16-bit  microprocessors  can  be  used  to 
provide  separate  control  of  global  and  local  responsibilities. 
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This  procedure  would  require  essentially  two  identical  systems 
to  handle  simultaneous  global  and  local  messages. 

A second  design  alternative  alluded  to  in  Chapter  IV 
would  be  to  provide  a system  software  executive  for  overall 
system  management.  This  would  provide  an  interface  between 
the  interrupts  and  major  routines  which  would  monitor  the 
interrupts  which  control  the  major  routines  while  the  major 
routines  would  monitor  the  interrupts  that  control  the  service 
routines.  This  programming  concept  is  shown  in  Fig.  22.  The 
general  service  routines  would  be  available  to  all  major 
routines. 

Conclusions 

This  design  does  not  provide  the  detail  required  to  go 
directly  to  system  implementation.  It  does  provide  a basic 
configuration  and  coding  scheme  which  when  expanded,  will 
provide  the  detail  necessary  for  implementation.  Many  areas 
could  not  be  covered  thoroughly  because  of  the  lack  of 
detailed  specifications  and  functional  descriptions. 

The  modular  BIU  functional  concept  has  been  maintained 
and  the  detailed  functional  description  provided  for  soft- 
ware design.  The  large  number  of  registers  and  register 
manipulations  can  be  implemented  with  the  use  of  high- 
speed RAM  which  is  divided  into  global  and  local  areas  of 
responsibility.  This  division  plus  the  masking  PROM 
provides  the  capability  So  test  and  manipulate  register 


or  individual  bits 


Because  of  the  speed  and  flexibility  associated  with  this 
IC  family,  the  BIU  can  be  implemented  with  the  design  concept 
presented.  The  speed  required  for  simultaneous  messages  can 
be  achieved  with  the  design  concept  given  or  the  alternate 
design. 

This  design  can  be  used  in  a laboratory  test  model  to 
demonstrate  DP/Nl  feasibility  and  if  the  speed  is  not  suf- 
ficient for  actual  implementation  at  the  present  time,  it 
should  be  very  close,  and  the  state-of-the-art  should  provide 
the  required  speed  in  the  1980  time -frame. 
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Appendix  A 


Definition  of  Mnemonics  for  BIU  Register 
Transfer  Language  Description 

ADDRR  (Address  Register)  - a 16-bit  register  in  the  BIU 
that  interfaces  with  the  I-Bus.  The  contents  of  this  register 
is  designated  as  ADDR. 

ALTBUS  (Alternate  Bus)  - refers  to  the  global  bus  that  is 
presently  being  used  as  the  alternate  bus. 

BD  ( Bus  Dominance)  - a flag  that  signifies  that  a PE  is 
out  of  control  and  is  dominating  the  global  primary  bus.  This 
flag  is  located  in  G/LIFR(#2)  and  is  masked  by  G/LISR(#2). 

When  BD  occurs  and  if  G/LISR(02)  is  active,  the  BIU  sends  BD 
to  the  PE  processor  (See  also  PL3-6M). 

BDGATE  ( Bub  Dominance  Gate)  - controls  BD.  When  it  is 
desired  to  send  a message  greater  than  eight  words,  BDGATE 
is  activated  and  the  message  length  control  logic  is  unable 
to  set  BD. 

BGR  (Bus  Grant)  - notifies  a device  connected  to  the 
I-Bus  that  it  is  in  control  of  the  I-Bus,  This  signal  is 
threaded  through  each  device  from  highest  to  lowest  priority. 
It  is  called  Bus  Grant  In  (BGRI)  and  Bus  Grant  Out  ( BGRO) . 

When  a device  requests  the  I-Bus,  it  blocks  BGRO  so  that  a 
lower  priority  device  cannot  access  the  I-Bus. 

BLR  (Bus  Length  Register)  - an  eight  bit  register  that 


contains  the  value  to  be  loaded  into  the  BPR.  This  value 
determines  when  the  PE  can  access  the  global  bus. 

BMIDR  ( Bus  Master  Identification  Register)  - a four-bit 
register  that  interfaces  with  the  I-Bus.  The  contents  of 
this  register  is  the  BMID  of  the  device  currently  in  control 
of  the  I-Bus . 

BPR. (Bus  Position  Register)  - an  eight  bit  register 
that  is  loaded  from  the  BLR.  This  register  is  decremented 
each  time  an  EMS  occurs  on  the  global  bus.  When  it  reaches 
zero,  that  PE  has  control  of  the  global  bus  for  message 
transmission. 

BQ  (Bus  Quiescence)  - a flag  that  signifies  that  the 
primary  global  bus  or  local  bus  has  had  no  traffic  for  50 
microseconds.  This  flag  is  located  in  G/LIFR(01)  and  is 
masked  by  gAISR(01).  When  BQ  occurs  and  if  gAISR(A)  is 
active,  the  BIU  sends  BQ  to  the  PE  processor  (See  also 
PL3-6H) 

BQTDIBR  (Bus  Quiescence  Timer)  - a modulo  50  counter 
that  counts  in  one  microsecond  intervals.  The  BIU  resets 
this  timer  to  zero  at  regular  intervals  if  there  has  been 
traffic  on  the  primary  global  bus.  If  this  timer  reaches 
50  microseconds,  the  BIU  is  notified  which  in  turn  notifies 
the  PE  processor  (BQ). 

BREL  (Bus  Release)  - an  I-Bus  control  signal  which  is 
issued  by  a device  once  it  gains  control  of  the  I-Bus. 

BRQ(n)  (Bus  Request)  - a BIU  control  signal  which  is 
used  to  signify  that  the  BIU  is  ready  to  send/receive  data 


on  the  I-Bub.  The  value  of  n (n-1-4)  represents  the  priority 
of  the  request i 

n«l,  Global  Message  Reception  request 
n»2,  Global  Message  Transmission  request 
n*3,  Local  Message  Reception  request 
n*4,  Local  Message  Transmission  request 

CAW  (Command  Address  Words)  - a command  issued  by  the 
PE  processor  to  an  I-Bus  device  to  request  data,  or  to  send 
data.  The  CAWs  for  the  BIU  are  designated  as  0042-0000 
(Hexidecimal) . 

CLR/RST  (Clear /Reset  ) - an  I -Bus  control  signal  issued 
by  the  PE  processor  to  all  I-Bus  devices.  When  issued,  all 
devices  halt  activity  and  place  themselves  in  a known  state 
so  that  the  PE  processor  and  GEX  can  begin  error  recovery 
procedures, 

DATAR  (Data  Register)  - a 16-bit  register  in  the  BIU 
that  interfaces  with  the  I-Bus.  The  contents  of  this 

9 

register  is  designated  as  DATA. 

DB( 17)  (Data  Bit  17)  - represents  the  parity  bit 
appended  to  each  data  word  during  message  transmission 
activity. 

DROVE  (Data  Receive  Register)  - a one  bit  BIU  register 
that  interfaces  with  the  I-Bus.  The  value  (DRCV)  of  this 
register  determines  whether  the  device  in  control  of  the 
I-Bus  is  preparing  to  send  data  (DRCV«1)  or  receive  data 
(DRCV-00, 
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EMS  (End  Message  Synchronization)  - a global  bus  control 
signal  that  notifies  all  PEs  that  message  transmission  has 
terminated.  Also  notifies  the  next  PE  in  the  round-robin 
cycle  that  it  is  his  turn  to  transmit. 

ENER  (Encode  Error)  - a signal  from  the  BTU  that  signi- 
fies a Manchester  II  encoding  error  has  occured  in  an  in- 
coming Message  Header  or  data  word. 

GT  (Gap  Timer)  - a 2-5  microsecond  clock  that  delays 
message  transmission.  This  gap  is  between  the  EKS  of  the 
previous  transmitting  PE  and  the  MHS  of  the  next  transmitting 
PE.  It  compensates  for  bus  skew  on  a long  global  bus. 

H Aj  TRAP  (High/Low  Priority  Trap)  - the  address  sent 
to  the  PE  processor  to  service  a high  or  low  priority  inter- 
rupt from  the  BIU.  This  word  is  used  for  global  and  local 
interrupts  (a  total  of  four  trap  addresses).  Two  for  global 
high/low  priority  interrupts  and  two  for  local  high/low 
priority  interrupts. 

HP  (High  Priority)  - a one  bit  word,  the  first  bit  in 
the  Message  Header.  When  set,  it  signifies  a high  priority 
message  which  requires  immediate  attention.  This  information 
is  sent  to  the  PE  processor  by  setting  G/LIFR(0#) . When 
G/LISR (ff0)  is  set,  the  information  will  be  passed  to  the 
PE  processor. 

IAK  (Interrupt  Acknowledge)  - a one  bit  word  issued  by 
the  PE  processor  to  notify  the  I-Bus  device  that  its  inter- 
rupt request  has  been  honored.  This  signal  is  threaded 
through  each  device  from  highest  to  lowest  priority.  The 


incoming  signal  is  Interrupt  Acknowledge  In  (IAKI)  and  the 
outgoing  signal  is  Interrupt  Acknowledge  Out  (IAKO).  See 
BGR  definition. 

IAR  (Input  Address  Register)  - a 16-bit  register  that 
contains  the  address  for  the  next  memory  access  during 
message  input  (used  in  global  and  local  message  reception). 

IDBC  (Input  Data  Bit  Counter)  - a modulo  17  counter  in 
the  Global/Local  input  logic  that  determines  the  bit  count 
in  each  data  word. 

IDR  (Input  Data  Register)  - a 16-bit  register  that 
contains  the  assembled  data  words  prior  to  being  sent  to  PE 
memory.  There  is  a global  and  local  IDR. 

IFR  (Interrupt  Flag  Register)  - a 16-bit  register  that 
^ contains  the  interrupt  flags  which  are  sent  to  the  PE 

processor.  G/LIPR(  00-08)  are  defined  as  high  priority 
interrupts.  G/LIPR(14-15)  are  low  priority  interrupts. 
G/LIFR( 01-02 ,14)  are  sent  to  the  PE  processor  only  if 
G/LISR( 01-02, 09)  is  set  when  the  interrupt  occurs  (See  also 
PL 3-6*). 

ILR  (Input  Length  Register)  - contains  the  length 
(number  of  data  words)  of  the  incoming  message.  Used  in 
global  and  local  message  input, 

IMDR  (Input  Mask  Data  Register)  - contains  the  MIAMI 
word  obtained  from  PE  memory.  Each  bit  in  this  word 
represents  a particular  message  and  if  set,  the  message  is 
for  this  PE. 

t 


82 


f 


INHB  (Inhibit)  - a maintenance  test  function  which 
controls  I-Bus  access  for  G/LIFR  interrupts. 

IOSLR  (Input/Output  Select  Register)  - a one  bit  register 
that  interfaces  with  the  I-Bus  and  the  value  (IOSL)  determines  if 
the  device  being  accessed  is  PE  memory  or  another  I-Bus  device. 

IQP  (Input  Queue  Pointer)  - an  address  register  whose 
three  least  significant  bits  are  a modulo  8 counter.  This 
address  is  the  location  in  PE  memory  where  the  incoming 

Message  Header  is  placed. 

\ 

IRQ  (Interrupt  Request)  - an  I-Bus  control  signal  which 
is  used  to  gain  control  of  the  I-Bus  when  a device  has  an 
IFR  interrupt  and  must  notify  the  PE  processor. 

ISR  (Input  Shift  Register)  - a 16-bit  register  used  to 
convert  incoming  serial  data  to  parallel  format  (used  in 
global  and  local  message  reception). 

ISR(n)  (Interrupt  Status  Register)  - a 16-bit  register 
controlled  by  the  PE  processor  and  is  used  to  mask  G/LIFR 
interrupts.  G/LISR(0#-#8)  represent  the  high  priority 
interrupts.  G/LISR(#9-10)  represent  the  low  priority  inter- 
rupts, G/LISR( 11, 14-15)  are  used  to  control  message  output. 

All  interrupts  are  also  controlled  by  FL3-6M. 

ISWCMD  (Input  Switch  Command)  - a BIU  control  signal 
which  switches  the  BTU  input  from  the  "primary"  bus  to  the 
"alternate”  bus.  This  command  is  issued  when  the  GEX 
realizes  that  a PE  has  gone  out  of  control  and  the  GEX  begins 
fault  recovery  procedures  by  issuing  a Switch  Over  Command 
on  the  "alternate"  bus  to  all  PEs. 
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MDEE  (Message  Data  Encode  Error)  - a flag  that  signifies 
a Manchester  II  encoding  error  in  an  incoming  data  word.  This 
flag  is  located  in  G/LIFR(08).  The  PE  processor  is  notified 
when  G/LISR(#8)  is  set  (See  also  PL3-6M). 

WDPE  (Message  Data  Parity  Error)  - a flag  that  signifies 
that  a data  word  parity  error  has  occured.  This  flag  is 
located  in  G/LIFR(^7).  The  PE  processor  is  notified  when 
G/LISR(07)  is  set  (See  also  PL3-6M). 

MHE  (Message  Header  Error)  - a BIU  control  signal  that 
signifies  that  a parity,  encode,  or  word  length  error  has 
occured.  If  these  errors  occur  in  a Message  Header,  the 
message  is  ignored. 

MHS  (Message  Header  Synchronization)  - a global  bus 
control  signal  that  notifies  all  PEs  that  a message  trans- 
mission has  begun. 

MR  (Message  Received)  - a flag  that  signifies  message 
input  has  terminated.  This  flag  is  located  in  G/LIFR(1^) 
and  is  sent  to  the  PE  processor  only  if  G/LISR(#9)  is  set 
when  MR  occurs  (See  also  PL3-6M). 

MWC  (Message  Word  Counter)  - a register  that  contains 
the  numbers  of  data  words  in  a message  output.  If  it 
exceeds  the  authorized  word  length  (usually  8 words),  BD 
is  set  and  message  output  is  terminated. 

MWCE  (Message  Word  Count  Error)  - a flag  that  signifies 
that  an  incoming  message  does  not  contain  the  correct  number 
of  data  words.  This  flag  is  located  in  G/LIFRO^)  and  is  sent 
to  the  PE  processor  when  GAlSR(05)  is  set  (See  also  PL3-6M). 


MWLE  (Message  Word  Length  Error)  - a flag  that  sign if ie 
a data  word  has  the  incorrect  number  of  bits.  This  flag  is 
located  in  G/LIFR(0(6)  and  is  sent  to  the  PE  processor  when 
GAlSR(06)  is  set  (See  also  PL3-6M). 

NRZC  (Non-Retum-to-Zero  Counter)  - a modulo  17  counter 
that  determines  if  each  incoming  data  word  contains  17-bits 
(counts  the  NRZ  clock  pulses). 

OA  (Output  Active)  - a flag  located  in  GAlSR(l4) 
controlled  by  the  BIU  and  PE  processor  to  keep  each  other 
informed  of  the  status  of  message  output.  When  set,  message 
output  is  in  progress. 

OAR  (Output  Address  Register)  - same  as  IAR  except  it 
is  used  for  global/local  message  output. 

PC  (Output  Complete)  - a flag  that  signifies  message 
output  has  terminated  with  no  known  errors.  This  flag  is 
located  in  G/LIFR(15)  and  is  sent  to  the  PE  processor  when 
G/LISR(1$0  is  set  (See  also  PL3-6M). 

ODBC  (Output  Data  Bit  Counter)  - a modulo  17  counter 
which  counts  the  number  of  bits  in  each  outgoing  data  word 
to  determine  if  the  word  has  been  shifted  out  of  the  OSR. 

OEMS  (Output  End  Message  Synchronization)  - a control 
signal  to  the  BTU  that  signifies  message  output  is  complete 
and  that  EMS  should  be  appended  to  the  message. 

PEN  (Output  Enable)  - a flag  controlled  by  the  PE 
processor  and  when  set,  allows  the  BIU  to  continue  message 
output. 


OLR  (Output  Length  Register)  - same  as  ILR  except  it  is 
used  for  global/local  message  output. 

OMHS  (Output  Message  Header  Synchronization)  - a control 
signal  to  the  BTU  that  message  output  is  ready  to  start  and 
to  place  MHS  on  the  bus. 

OMLV  (Output  Message  Length  Violation)  - a flag  that 
signifies  the  value  placed  in  the  OLR  is  greater  than  eight. 
This  flag  is  located  in  gAIFR(#3)*  The  PE  processor  is 
notified  when  G/LISR(03)  is  set  (See  also  PL3-6M). 

OP  (Output  Pending)  - a flag  controlled  by  the  BIU  and 
PE  processor,  G/LIFR(H)»  When  set,  signifies  that  the  BIU 
is  ready  to  begin  message  output. 

OPAR  (Output  Parity)  - a BIU  control  signal  that  deter- 
mines the  value  of  DB(17).  When  set,  DB(17)  is  set  and 
appended  to  each  data  word, 

OSR  (Output  Shift  Register)  - a 16-bit  shift  register 
which  changes  each  outgoing  data  word  from  parallel  to 
serial  format. 

OSWCMD  (Output  Switch  Command)  - a BIU  control  signal 
that  switches  the  global  output  from  the  "primary"  to  the 
"alternate"  bus.  This  signal  is  controlled  by  a CAW  issued 
by  the  PE  processor. 

PAR  (Parity)  - a BIU  control  signal  that  signifies 
(when  set)  that  the  odd-parity  of  an  incoming  data  word  is 
correct. 

PIP  (Processor  Identification)  - the  PE  processor  iden- 
tification. When  the  PE  processor  is  in  control  of  the  I-Bus, 
this  value  will  be  in  the  BMIDR. 
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PL3-6M  (Primary  Level  Interrupt  3-6  Mask)  - a four-bit 
register  that  masks  high/low  priority  interrupts* 

PL3M  masks  all  global  high  priority  interrupts 
PL4M  masks  all  global  low  priority  interrupts 
PL5M  masks  all  local  high  priority  interrupts 
PL6M  masks  all  local  low  priority  interrupts 
If  PL3-6M  and/or  GAlSR(  01-02, 09)  are  not  set  when  GIFR 
(01-02,14)  occur,  these  interrupts  are  ignored  and  the  PE 
processor  is  not  notified.  All  other  interrupts  are 
remembered  and  the  PE  processor  will  be  notified  when  PL3-6M 
and/or  G/!LISR(00,03-08,10)  are  set. 

RB(Response  Bit)  - a bit  located  in  the  MIAMM  word  and 
refers  to  a particular  global  message.  If  set,  the  message 
is  for  that  PE, 

SOC  (Switch  Over  Command)  - a command  issued  by  the  GEX 
on  the  "alternate"  bus.  When  issued,  all  PEs  will  switch 
their  inputs  to  the  "alternate"  bus. 

SPDR  (Serlal-to-Parallel  Data  Register)  - a shift  register 
located  in  the  "alternate"  bus  control  logic  that  converts 
the  serial  SOC  to  parallel  format. 

TACKR  (Transfer  Acknowledge  Register)  - a one-bit  register 
that  interfaces  with  the  I-Bus.  TACK  is  used  to  signify  that 
data  is  available  from  a device  sending  data  or  that  data  has 
been  received  by  a device  that  is  receiving  data. 

TEN  (Transfer  Enable)  - an  I-Bus  control  signal  issued 
by  the  PE  processor  to  notify  the  BIU  to  begin  message  output 
and  output  WHS.  When  TEN  is  reset  by  the  BIU,  message 
transmission  is  complete. 
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TOBR  (Time  Out  Error)  - a BIU  flag  that  when  set, 
signifies  one  attempt  has  been  made  to  access  PE  memory  but 
the  address  used  is  in  error.  A second  attempt  is  made  but 
if  address  is  still  in  error,  the  request  is  aborted. 

TRQ  (Transfer  Request)  - issued  by  an  I-Bus  device  after 
receiving  control  of  the  I-Bus.  It  signifies  that  the  data 
is  available  on  the  I-Bus  or  the  device  is  ready  to  receive 
data.  When  TACK  is  issued,  TRQ  is  removed. 

TTO  (Transfer  Time  Out)  - issued  on  the  I-Bus  when  a 
device  has  sent  an  erroneous  address  when  trying  to  access 
PE  memory.  When  received  by  the  BIU,  the  BIU  will  make  a 
second  attempt  and  if  not  successful  abort  the  request. 
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Table  B-l 


Message  Reception  Routine 


RTL  Description 


Comments 


Is  there  a new  message 
input? 


Is  there  an  NRZ  data 
Encode  Error? 


Is  there  a Message  Word 
Length  Error? 


Is  odd-parity  correct? 


NOTE i 1 = True/Active 

f!  - False/Inactive 
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Table  B-l 
(cont) 


Is  there  17  data  bits? 


Set  Message  Header  Error, 
IFR(04) 

Notify  processor 


Check  status 


Put  Message  Header  in 
Input  Data  Register 


Is  this  a High  Priority 
message? 

Set  High  Priority  Bit, 
IFR(tfl) 

Notify  processor 


.Generate  MIAMM  address 
.Determine  Response  Bit 
location  in  MIAMM  word 


.Request  memory  read 
.Request  control  of  I-Bus 
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Table  B-l 
(cont) 


Obtain  MIAMM  word 


Is  data  available? 


Put  MIAMM  in  IKDR 
Acknowledge  receipt 

Generate  Message  Header/ 
Message  Length  Queue 
Address 


Is  Response  Bit  set? 


Request  memory  read  to 
determine  message  length 


Obtain  message  length 


Is  data  available? 


* 


Table  B-l 
(cont) 


Put  message  length  in 
Input  Length  Register 
Acknowledge  receipt 


Is  message  length  greater 
than  eight  words? 

Check  status 


Disable  Bus  Dominance, 
ISR(ffe),  output 

Check  status 


Request  memory  write 
(Message  Header  into 
Message  Header  Input 
Queue) 

Request  I-Bus  control 


Send  data  to  memory 


Has  memory  received  data? 
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Table  B-l 
(cont) 


I 

i, 


. d 


Table  B-l 
(cont) 


DATAR-*  ILR 
IAR+1-*  IAR 
ff-+  TACKR 


•Put  data  into  Input 
Length  Register 
.Increment  Input  Address 
Register 

.Acknowledge  Receipt 


Is  message  length  greater 
than  8 words? 


Disable  Bus  Dominance, 
ISR(#2),  output 

Is  this  the  last  data 
word? 


Has  an  End  Message  Sync 
occured? 


Is  there  17  data  bits? 


Set  Message  Word  Length 
Error,  IFR(06) 

Notify  processor 


Put  ISR  into  IDR 
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Table  B-l 
(cont) 


Has  an  End  Message  Sync 
occured? 


If Is  Bus  Dominance  output 

disabled? 


Set  Message  Word  Count 
Error,  IFR(05) 


.Enable  BDGATE,  set  MWCE, 
IFR(*5) 


.Notify  processor 


Check  Status 


N Is  Bus  Dominance  output 

enabled? 


.Set  Message  Received, 

IFR(14) 


.Enable  BDGATE 
,Set  Message  ReceJ 

IPR(14) 

•Increment  IQP 
.Notify  processor 

Cheek  status 
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Table  B-l 
(cont) 


Has  BDGATE  been  disabled? 


.Set  KWCE,  IFR(05) 
Increment  IQP  twice 

.Enable  BDGATE 
.Set  MWCE,  IFR(05) 
.Increment  IQP  twice 


Notify  processor 


Check  status 


Is  odd-parity  correct? 

Set  Message  Data  Parity 
Error,  IFR(^) 

Notify  processor 


Table  B-l 
(cont) 


Interrupt 

Routine 


, Is  there  a Manchester  II 
Encoding  Error? 


.Set  Message  Data  Encode 
Error,  IFR(08) 

.Notify  processor 


IAR-wADDRR 
IDR-*  DATAR 
1-*  IOSLR 
1-*DRCVR 
1-»BRQ(1) 


.Request  memory  write 


I-Bus 

Access 

Routine 


.Send  data  to  memory 


^-►TACKR 


.Has  memory  received  data? 


.Acknowledge  send  complete 


IAR+1-*  IAR 
ILR-l-w  ILR 


. Increment  IAR 
.Decrement  ILR 


(Continue  message  input) 
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Table  B-2 
(cont) 


} 


Request  transfer 
Put  appropriate  infor- 
mation on  I-Bus 


Is  BREL  set? 


Remove  BRQ  and  BRQ(n) 


Has  Bus  Grant  been 
removed? 


Unblock  Bus  Grant 
Remove  Bus  Release 


Is  address  in  error? 
(Transfer  Time  Out) 


Is  data  available?/Has 
data  been  received? 
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Table  B-2 
(cont) 


Was  this  a send  or 
receive? 


Put  appropriate  infor- 
mation in  registers 
Acknowledge  receipt  of 
data/completion  of 
send(0-*  TRQ) 

Remove  request  infor- 
mation from  I-Bus 


Check  status 


• • • 


Is  this  the  first  or 
second  attempt? 

Set/Reset  Time  Out  Error 
Abort/Try  again 

Check  status 
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Table  B-3 


Message  Transmission  Routine 


RTL  Description 


■| 


Comments 


0A=1 


. Is  there  an  output 
request,  ISR(14)? 


0EN=1 


, Is  Output  Enabled, 
ISR(15J? 


OAR-*-  ADDRR 
1-w  IOSLR 
0-*«DRCVR 
!-►  BRQ(2) 


.Request  memory  read 


I-Bus 

Access 

Routine 


.Obtain  message  length 


TACKR*=1 


Is  data  available? 


DATAR-w  OLR 
OAR+l-w  OAR 
0-w  TACKR 


, .Put  data  into  Output 
Length  Register 
•Increment  Output  Address 
Register 

•Acknowledge  receipt 
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Table  B-3 
(cont) 


t 


Is  message  length  being 
enforced,  ISR(03) 


Is  message  length  greater 
than  8 words? 


Set  Output  Message  Length 
Violation,  IFR(0j}) 

Disable  Output  Active, 
ISR( 14) 

Notify  processor 


Check  status 


Request  memory  read 


Obtain  Message  Header 


Is  data  available? 
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Table  B-3 
(cont) 


G/L  Bus 

Access 

Routine 


(Return  from 
G/L  BAR) 


.Put  data  in  Output  Data 
Register 

.Notify  G/L  Bus  Access 
Routine  of  Output  Pend- 
ing, ISR(ll) 

.Increment  OAR 

.Acknowledge  receipt  of 
data 

.Disable  Output  Active, 
ISR( 14) 

•Determine  if  bus  is 
available 


0A=1 


ODR-*  OSR 


Return 


.Is  Output  Active, 
ISR(l4)? 


.Check  status  (Return  when 
Output  Active) 

.Put  header  into  Output 


Shift  Register 


0EN=1 


1-^OP 

^-►OA 


Return  to 


gA  bar 


.Is  output  still  enabled, 
ISR(15;?  (Continuously 
check  for  program  con- 
trolled disabling  of 
output) 

.Output  no  longer  active, 
ISR(l4)  (But  output  still 
pending  ISR(ll) 


(Return  from 

gA  bar) 
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Table  B-3 
(cont) 


Has  previous  data  word 
been  shifted  out? 


Is  parity  odd? 


Append  Data  Bit  17  for 
odd-parity 

Append  Data  Bit  17  for 
odd-parity 

Put  ODR  into  OSR 


Append  Data  Bit  17  for 
odd-parity 

Append  Data  Bit  17  for 
odd-parity 

Disable  Output  Active, 
ISR(14) 

Set  Output  Complete, 
IFR(15) 

Terminate  Transmission 


Check  status 
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Table  B-4 


Global/Local  Bus  Access  Routine 


RTL  Description 


Comments 


BPR =ff 


EMS=1 


.Has  an  End  Message  Sync 
occurred  or  has  Bus 
Position  enabled  G/L  Bus 
Access? 


0EN=1 


Is  message  Output  Enabled, 
ISR  (15)? 


0U>EMS 
BPR-1-*  BPR 


.Reset  EMS 
.Decrement  BPR 


Start  GT 


.Start  Gap  Timer  (delay  for 
bus  skew  between  messages), 
initialized  by  EMS 


0EN=1 


,1s  message  output  still 
enabled,  ISR(15) 


BPR-0 


_N LDid  above  decrement  of  BPR 

I enable  G/L  Bus  Access? 
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Table  B-4 
(cont) 


^GT=^ 


.Is  message  output  still 
enabled,  ISR(15)? 


.Has  Gap  Timer  expired? 


.Has  message  transmission 
been  initialized  by  KTR , 
ISR(ll) 

•Output  End  Message  Sync 
(No  message  to  transmit) 
.Disable  Transmit  Enable 
.Initialize  BPR 


.Check  status 

.Is  this  an  initialization 
of  message  output? 

•Enable  transmission,  out- 
put MHS 

.Notify  MTR  to  start  out- 
put, ISR( 14) , ISR(ll). 


Notify  MTR  to  continue 
output,  ISR( 14) , ISR(ll) 
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Table  B-4 
(cont) 
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Table  B-4 
(cont) 

(Bus  Dominance  Routine) 


MHS=1 


,Has  a message  started  on 
Bus  (start  NRZC)? 


<^NRZC=17^> 

N 

MWC+1-^MWC 

^-►NRZC 


,Has  NRZ  Clock  counter 
reached  17? 


.Increment  Message  Word 
Count 

.Initialize  NRZC 


EMS=1 


,Has  message  ended? 


MWC  >8 


1-*BD 


OEN 


“T 


,Is  MWC  more  than  8 words? 


.Check  status 

.Set  Bus  Dominance, 
IFR(02) 

.Disable  output,  ISR(15) 


Interrupt 

Routine 


.Notify  processor 


.Check  status 
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Table  B-4 
(cont) 

(Bus  Quiescence  Routine) 
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Table  B-5 
Interrupt  Routine 


RTL  Description 


Comments 


TFR( m)=l 


ISR(n)=l 


3-6k=1 


IFR( a)=l 


ISR(b)=l 


PL3-6M=1 


Has  Enable/Disable  or 
Arm/Disarm  Interrupt 
Stimulus  occurred? 
(m=l,2,l4j  a-0, 3-*  8,15) 

Has  processor  set  mask? 
(n=l,2,9>  b=j#,  3-*  8,10) . 
(Service  other  routines, 
return  when  ISR  and/or 
PL3-6M  set) 

Has  processor  set  Priorit 
Level  Mask? 


#-*■  IFR(m) 


Return 


Remove  interrupt  stimulus 
(Enable/Disable  remember- 
ed if  and  only  if  ISR  and 
PL3-6M  initially  set) 
Check  status 


Is  Maintenance  Inhibit 
enabled  and  last  trans- 
mission complete? 

A=INHB  C*TACK 
B=TRQ  D=TACKR 

Issue  Interrupt  Request 
Block  Interrupt  Acknow- 
ledge 

Put  H/L  Trap  address  in 
IATAR 


t 


t: 


Table  B-5 
(cont) 


Has  processor  honored 
Interrupt  Request? 


Put  trap  address  on  I-Bus 


Notify  processor  data  is 

available 

Remove  IRQ 


Has  processor  received 
data? 


Remove  TACK  and  data 
Unblock  IAK 


Check  status 


U3 


■ 


!: 


Table  B-6 

C ommand  Address  Word  Routine 


RTL  Description 


Comments 


Processor  initiates  a CAW 


Has  processor  requested 
a transfer? 


Put  information  into 
registers 


Is  this  a memory  access? 


Check  status 

Does  CAW  require  a BIU 
response? 

Check  status 


d 
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Table  B-6 
(cont) 


CAW00R/W- In put/ Output  G/L  Primary  Level  Interrupt  Mask 


Table  B-6 
(cont) 

CAWfifrR/W 

Output  Global  Bus  Control/input  Global  Present  Position 


RETURN 


CAW#8R-Input  Local  Input  Queue  Pointer 
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Table  B-6 
(cont) 

CAWgfBR/W- Input  Global 

High  Priority  Interrupts  (3)/Enable  Global  Output 


GIFR(0'C r-oT8 ) 
-*T>(00-08) 
1-*.  TACK 


1-*G0EN 

EISR(153 

1-*TACK 


0-*  TACK 

7^ 

i 

i 

RETURN 


CAW0GR/W- Input  Local 


Low  Priority  Interrupts 


LIFR( 14-15) 
00-01) 
1-*TACK 


0-+  LOEN 
Lisr(151 
!-♦  TACK 


TRQ-0 

V 


TRQ=# 


0-*  TACK 


0+  TACK  I 

^-►LIFR(n)*  * n=l4,15 

I — Where  LISR(m)=l, 

± m=9 1 10  r-.-k- 

[ RETURN  J ( RETURN 
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Table  B-6 
(cont) 

CAW^DR/W-Input  Global 

sable  Global  Output 


fi  w ip»pv 

0-*GIFR(n)*  * n=l4,15 

1 — Where  G1 

m=9 , 10 


#’+■  GOEN 

§ISR(153 

1-*  TACK 


TRQ=0 


3 

l 

TACK 

)-l. 

. i 

t 

RETURN 


Table  B-6 
(cont) 

(Clear/Reset  Routine) 


Table  B-7 

Global  Redundant  Bus  Management  Routine 


RTL  Description 


Comments 


^ GBMR  J 


/ SOC-*- 
\ ALTBUS 


1-*  ISWCMD 

1-*ENER 

1-wEMS 


GEX  PE  initiates  a 
Switchover  Command  (SOC) 


Has  a message  been  trans- 
mitted on  Alternate  Bus? 


Shift  SOC  into  Serial  to 
Parallel  Data  Register 


End  of  message? 


Does  SOC  apply  to  this 
PE?  (compared  to  hard- 
wired Reg. ) 

Check  status 

Switch  Primary  and 
Alternate  Buses  (Input 
only) 

Set  ENER  and  EMS  to 
terminate  Message  Re- 
ception Routine 
Is  message  reception 
terminated? 


Reset  ENER  and  EMS 


Check  status 
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Appendix  C 


t 
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Table  C-l 


ALU  Field 


A.  ALU  Source 


I*-I2 

(Octal) 

ALU  Source 

Operands 

R Operand 

S Operand 

0 

A 

Q 

1 

A 

B 

2 

0 

Q 

3 

t 

B 

4 

0 

A 

5 

D 

A 

6 

D 

Q 

7 

D 

0 

Note i (1)  R and  S are  operand  source  inputs  to  the 
ALU. 

(2)  A and  B are  the  output  latches  for  the 
microprocessor  16  word  RAM  (SP). 

(3)  Q is  the  Accumulator. 

(4)  0 is  the  Direct  Data  Inputs  to  the 
microprocessor. 


Table  C-l 
(cont ) 


B,  ALU  Function 


13-15 

(Octal) 

ALU  Function 

Definitions 

Function 

Symbol 

0 

R Plus  S 

R ♦ S 

1 

S Minus  R 

S - R 

2 

R Minus  S 

R - S 

3 

R OR  S 

R v S 

k 

R AND  S 

R A S 

5 

R AND  S 

R a S 

6 

R EX-OR  S 

R -v-  S 

7 

R EX-NOR  S 

Table  C-l 
(cont) 
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Table  C-2 


DALU  Control  Signals 


DALU 

(Octal) 

Mnemonic 

Function 

0 

A 

AB-Field  addresses  SP,  contents 
of  AB  location  placed  in  A-Latch 

1 

GL 

A -Field  addresses  GLRAM 

2 

B/GL 

A-Field  addresses  GLRAM » 

AB-Field  addresses  SP,  contents 
of  AB  location  placed  in  B-Latch 

3 

B 

AB-Field  addresses  SP,  contents 
of  AB  location  placed  in  B-Latch 

k 

bAoads 

AB-Field  addresses  SP,  contents 
of  AB  location  placed  in  B-Latch i 
LOADS  places  value  of  AB-Field 
into  Shift  Counter  (SHTCNTR) 

5 

B/toC 

AB-Field  addresses  SP»  A-Field 
addresses  MC  PROM 

6 

MC 

A-Field  addresses  MC  PROM 

7 

A/B 

AB-Field  addresses  SP,  contents 
of  AB  location  placed  into 
A-Latch  and  B-Latch 
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Table  C-3 


SS  Field 


17,  SS#-SS1  Source  of  New  Data 

Shift 

Type 

(Octal) 

Q# 

Q15 

RAM# 

RAM15 

0 

Q1 

0 

PI 

0 

Down 

Zero 

1 

Q1 

1 

PI 

1 

Down 

One 

2 

Q1 

00 

PI 

F# 

Down 

Rotate 

3 

Q1 

F0 

PI 

RAM15- 

Down 

Arith- 

RAM 14= 

metic 

F15 

4 

0 

Q14 

0 

Fl4 

Up 

Zero 

5 

1 

Q14 

1 

F14 

Up 

One 

6 

Q15 

Q14 

F15 

F14 

Up 

Rotate 

7 

0 

Q14 

Q15 

P14 

Up 

Arith- 

metic 

Note  i 

(1)  The  Q 

and  RAM  shift  operations  must 

be 

performed  in 

conjunction  with  the  AB-Pield 

write 

to  SP  operation  and  the  ALU-Field 

destination 

function. 

(2)  Zero  - 

A LOW 

is  shifted  into  the  Most 

Significant  Bit  (MSB)  of  the  RAM  on 

a down 

shift. 

If  the  Q-register  is  also  shifted. 

then  a 

. LOW  is  deposited  in 

the  Q-register 

MSB. 

If  the 

RAM  or  both  registers 

are 

shifted  up, 

LOWs  are  placed 

in  the 

LSBs. 

(3)  One  - 

Same  as  sero 

, but  a HIGH  level  is 

deposited  in 

the  Least  Significant  Bit 

(LSB) 

or  MSB 
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Table  C-3 
(cont) 


(4)  Rotate  - A single  precision  rotate.  The 
RAM  MSB  shifts  into  the  LSB  on  a right 
shift  and  the  LSB  shifts  into  the  MSB 

on  a left  shift.  The  Q-register,  if 
shifted,  will  rotate  in  the  same  manner. 

(5)  Arithmetic  - A double-length  Arithmetic 
Shift  if  Q is  also  shifted.  On  an  up 
shift  a zero  is  loaded  into  the  Q-register 
LSB  and  the  Q-register  MSB  is  loaded  into 
the  RAM  LSB.  On  a down  shift,  the  RAM  LSB 
is  loaded  into  the  Q-register  MSB  and  the 
ALU  output  MSB  (Pn,  the  sign  bit)  is  load- 
ed into  the  RAM  MSB.  (This  same  bit  will 
also  be  in  the  next  less  significant  RAM 
bit.) 
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Table  C-4 


TC  Field 


. Register  I/O  Control 


Mnemonic 

Function 

IADDRR 

Input  Address  Register 1 Latches  BUS32- 
Bus4?  in  Address  Register 

IDATAR 

Input  Data  Register 1 Latches  BUS16-BUS31 
into  Data  Register 

IIBR 

Input  I-Bus  Register 1 Gates  BUS#-BUS15 
to  ALU  or  GLRAM  input 

IM^C-IM  3 

Input  Mask  fl-Ji  Loads  VPI  Mask^-3  from 
ALU  output  (operates  in  conjunction  with 
IMASK,  a VPI  Microinstruction) 

CIN 

Carry  Im  Least  significant  Cn  of  AM- 
29011  when  active,  allows  ALU  data  source 
to  be  incremented 

LOADS 

Load  Shift  Counters  Allows  data  to  be 
loaded  into  Q-Register  of  Shift  Counter 

MLTEN 

Multiple  Enables  Enables  Shift  Counter 
so  that  a multiple  loop  instruction  can 
be  executed 

OADDRR 

Output  Address  Registers  Gates  address 
onto  BUS32-BUS4? 

OALU 

Output  ALUs  Gates  ALU  data  to  Y-output 

OIBR 

Output  I-Bus  Registers  Gates  I-Bus 
Register  data  to  BUS0-BUS15 

OMP 

Output  Mapping  PROHs  Gates  beginning 
address  of  interrupt  microroutine  to  MS 

OMPP 

Output  Microprogram  PROMs  Gates  selected 
microinstruction  to  Microword  Register 

OHS 

Output  Microsequencers  Gates  selected 
address  to  MPP 
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Table  C-4 
(cont) 


Mnemonic 

Pune t ion 

OWR 

Output  Microword  Register!  Gates  micro- 
instruction out  of  Microword  Register  for 
execution 

S 

Select!  Selects  data  source  for  DATAR 
and  ADDRR 

B.  Global Aocal  Input  Control 

Mnemonic 

Pune t ion 

GIPR 

Global  Input  Preset!  Selects  Global  Bus 
A as  "primary"  bus  during  system  initial- 
ization 

G/L  LOAD 

Global/Local  Loadi  Sets  counters  to  zero 
during  system  initialization 

GLS 

Global/Local  Select!  Controls  selection 
of  GLRAM  area  (using  the  common  Global/ 
Local  microroutine,  one  microprocessor 
concept  discussed  in  Chapter  IV) 

ISWCMD 

Input  Switch  Command!  Switches  "primary" 
and  "alternate”  buses  when  SOC  occurs 

OALTISR 

Output  Alternate  ISRi  Gates  Alternate 
ISR  to  ALU 

OALTPAR 

Output  Alternate  Parity!  Gates  Alternate 
Parity  to  VPI 

OGISR 

Output  Global  ISRi  Gates  Global  ISR  to 
ALU  and  GLRAM  (GIDR) 

OGPAR 

Output  Global  Parityi  Gates  Global  Parity 
to  VPI 
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Table  C-4 
(cont) 

Mnemonic 

Punction 

OLISR 

Output  Local  ISRi  Gates  Local  ISR  to  ALU 
and  GLRAM  (LIDR) 

OLPAR 

Output  Local  Parity i Gates  Local  Parity 
to  VPI 

WGL 

Write  to  GLRAM » Enables  write  function 
to  GLRAM 

C • Interrupt  Control 

Mnemonic 

Function 

SBD 

Bus  Dominance i Sets  VPI  Bus  Dominance 
interrupt 

S BOG ATE 

Reset  Bus  Dominance  Gatei  Enable/disable 
BD  when  I/O  messages  are  less  than  or 
equal  to  eight  words/greater  than  eight 
words 

SBRQ(l)- 

SBRQ(4) 

Bus  Request  1-4 i Sets  VPI  Bus  Request 
interrupts 

SHP 

High  Priority*  Sets  VPI  HP  interrupt 

Message  Data  Encode  Errors  Sets  VPI  MDEE 
interrupt 

SMDPE 

Message  Data  Parity  Errors  Sets  VPI  MDPE 
interrupt 

SMHE 

Message  Header  Errors  Sets  VPI  MHE 
interrupt 

Message  Word  Count  Error i Sots  VPI  KWCE 
interrupt 


Table  C-4 
(cont) 


Mnemonic 

Function 

SMWLE 

Message  Word  Length  Error i Sets  VPI  MWLE 

interrupt 

SMR 

Message  Received t Sets  VPI  MR  interrupt 

Note  i The  signals  defined  represent  those  needed 
after  encoding  MRR.  Others  will  be  needed 
when  the  other  microroutines  are  coded. 

These  T/C  signals  do  not  represent  individual 
control  lines.  Each  control  line  may  be 
defined  as  one  or  several  of  the  above  signals. 


Table  C-5 

GlobalAocal  RAM  Structure 

Location 

(Decimal) 

Global  Area 

Location 

(Decimal) 

Local  Area 

0 

GIDR  (Global  Input 
Data  Register) 

32 

LIDR  (Local  Input 
Data  Register) 

1 

GIAR  (Global  Input 
Address  Register) 

33 

LIAR  (Local  Input 
Address  Register) 

2 

GIQP  (Global  Input 
Queue  Pointer) 

34 

LIQP  (Local  Input 
Queue  Pointer) 

3 

GILR  (Global  Input 
Length  Register) 

35 

LILR  (Local  Input 
Length  Register) 

4 

GODR  (Global  Out- 
put Data  Register) 

36 

LODR  (Local  Output 
Data  Register) 

5 

GOAR  (Global  Out- 
put Address  Reg.) 

37 

LOAR  (Local  Output 
Address  Register 

6 

GOLR  (Global  Out- 
put Length  Reg.) 

38 

LOLR  (Local  Output 
Length  Register 

7 

GRBR  (Global  Re- 
sponse Bit  Reg. ) 

39 

LRBR  (Local  Response 
Bit  Register 

8 

GIMDR  (Global  In- 
put Mask  Data 
Register) 

40 

LIMDR  (Local  Input 
Mask  Data  Register) 

9 

GBPR  (Global  Bus 
Position  Register) 

41 

LBPR  (Local  Bus 
Position  Register) 

10 

GBLR  (Global  Bus 
Length  Register) 

42 

LBLR  (Local  Bus 
Length  Register 

11 

GISR  (Global 
Interrupt  Status 
Register) 

43 

LISR  (Local 
Interrupt  Status 
Register) 

12 

PL3/4M  (Global 
Primary  Level 
Interrupt  Mask) 

44 

PL5/6M  (Local 
Primary  Level 
Interrupt  Mask) 

Table  C-5 
(cont) 

Location 

(Decimal) 

Global  Area 

Location 

(Decimal) 

Local  Area 

13-31 

To  be  defined  as 
needed 

45-63 

To  be  defined  as 
needed 

Note  t 

Thia  structure  is  used  in  th« 
routine,  one  microprocessor  c 

s common  micro- 
:oncept. 

Table  C-6 


UllU'XJ 


Location 

(Decimal) 

Global  Area 

Location 

(Decimal) 

Local  Area 

t 

GIDR 

8 

LIDR 

1 

GIVDR 

9 

LIKDR 

2 

GIAR 

10 

LIAR 

3 

GIQP 

11 

LIQP 

4 

GILR 

12 

LILR 

5-7 

Not  Used 

13-15 

Not  Used 

Notei 

This  sturcture  is  used  in 

the  common 

microroutine 

, one  microprocessor 

concept. 
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Table  C-7 
(cont) 


Table  C-8 


Set  Mask i Set  Mask  Register  (inhibits  all  interrupts) 


Table  C-8 
(cont) 


Table  C 
(cont) 


TINTRQ  Interrupt  Request « Tests  to  determine  if 
an  Interrupt  Request  from  VFI  has  occured 


Table  C-9 


Global  High  Priority  LHP  I Local  High  Priority 


Table  C-9 
(cont) 


Table  C-9 
(cont) 


Note i (1)  The  interrupts  are  presented  in  the  following  groups i Global 
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Table  C-10 


on  MPC-*Y  22  TLPC  I Branch  D-*Y 

(Walt)  I Y->MPC  I on  Test  Y+1-*«MPC 
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Appendix  D 


0 


Microcode  for  Meseage 
Reception  Routine 


* 


Table  D-l 

RTL  for  General 
Service  Routines 


...SINTJ2# 


...SINT01 


...RTN 00 
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Table  D-2 


OMPP  POP 


Table  D-3 


Load  MASKn  . 


MRS0-* 

7PI(S0-S3)  * 


ISR«* 

SP(IDR) 

ISR-* 

GL(IDR) 


© 


RTL  for  Message 
Reception  Routine 


. . ,KRR00 


. . .MRR01 


V.RR02 

(RTN) 


. . .MRR03 


MRR^3 


MRR0k 


KRR05 

V.RR06 


MRR07 


L52 


Table  D-3 
(cont) 


MRR08 


MRR09 


MRR10 


MRR11 


MRR12 


Table  D-3 
(cont) 


. .MRR38 


. .MRR39 
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Table  D-3 
(cont) 


d 


RB00 


RB01 

RB02 

RB03 

RB04 
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Table  D-3 
(cont) 


EMS(l) 


N...EMS(1)00 


Y ( EMS( 2) 


Load  MASKn  . . . ,EMS( 1)01 


N.  ,.EMS(l)02 


Table  D-3 
(cont) 
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Table  D-4 
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Table  D-4 
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Table  0-4 

(cont) 


Table  D-4 
(cont) 
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